История формирования понятия "алгоритм". Известнейшие алгоритмы в истории математики
История слова "алгоритм", понятие, свойства, виды. Алгоритм Евклида, решето Эратосфена; математические алгоритмы при действии с числами и решении уравнений. Требования к алгоритмам: формализация входных данных, память, дискретность, детерминированность.
Подобные документы
Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Алгоритм Литтла для нахождения минимального гамильтонова контура для графа с n вершинами. Решение задачи коммивояжера с помощью алгоритма Крускала и "деревянного" алгоритма.
курсовая работа, добавлен 30.04.2011Теоретические основы и предмет преподавания математики. Понятие и сущность индукции, дедукции и аналогии. Алгоритмы решения математических задач. Методика введения отрицательных, дробных и действительных чисел. Характеристика алгебраических выражений.
курс лекций, добавлен 30.04.2010Выведение формулы решения квадратного уравнения в истории математики. Сравнительный анализ технологий различных способов решения уравнений второй степени, примеры их применения. Краткая теория решения квадратных уравнений, составление задачника.
реферат, добавлен 18.12.2012Вычисление корня функции нелинейного уравнения методом деления отрезка пополам. Способы ввода, вывода и организации данных. Модульная организация программы. Разработка блок-схемы алгоритма задачи. Порядок создания программы на алгоритмическом языке.
реферат, добавлен 28.10.2010История возникновения и развития математической логики как раздела математики, изучающего математические обозначения и формальные системы. Применение математической логики в технике и криптографии. Взаимосвязь программирования и математической логики.
контрольная работа, добавлен 10.10.2014Характеристика видов математических уравнений - алгебраических и трансцендентных, их сравнение и отличительные особенности. Возможности метода замены неизвестного при решении алгебраических уравнений, применение в стандартных и нестандартных ситуациях.
контрольная работа, добавлен 21.09.2010Етапи розв'язування інженерних задач на ЕОМ. Цілі, засоби й методи моделювання. Створення математичної моделі. Побудова обчислювальної моделі. Реалізація методу обчислень. Розв’язання нелінійних рівнянь методом дихотомії. Алгоритм метода дихотомії.
контрольная работа, добавлен 06.08.2010Скалярне множення або експоненціювання точки кривої у криптографічних алгоритмах. Методи вікон з алгоритмом подвоєння – додавання – віднімання. Метод еспоненціювання Монтгомері. Методи експоненціювання при фіксованій точці. Алгоритм максимальної пам'яті.
контрольная работа, добавлен 07.02.2011Теория приближений как раздел математики, изучающий вопрос о возможности приближенного представления математических объектов. Построение интерполяционного многочлена. Приближение кусочно-полиномиальными функциями. Алгоритм программы и ее реализация.
курсовая работа, добавлен 18.10.2015История становления математики как науки. Период элементарной математики. Период создания математики переменных величин. Создание аналитической геометрии, дифференциального и интегрельного исчисления. Развитие математики в России в XVIII-XIX столетиях.
реферат, добавлен 09.10.2008Основные понятия теории графов. Степень вершины. Маршруты, цепи, циклы. Связность и свойства ориентированных и плоских графов, алгоритм их распознавания, изоморфизм. Операции над ними. Обзор способов задания графов. Эйлеровый и гамильтоновый циклы.
презентация, добавлен 19.11.2013Алгоритм проведения регрессионного анализа для создания адекватной модели, прогнозирующей цены на бензин на будущий период. Основы разработки программного обеспечения, позволяющего автоматизировать исследования операций в заданной предметной области.
контрольная работа, добавлен 06.02.2013- 88. Методы отсечения
Теоретические основы метода отсечения, его назначение и функции в решении задач целочисленного линейного программирования. Сущность и практическая реализация первого и второго алгоритма Гомори. Применение алгоритма Дальтона, Ллевелина и Данцига.
курсовая работа, добавлен 12.10.2009 Греческая математика. Средние века и Возрождение. Начало современной математики. Современная математика. В основе математики лежит не логика, а здравая интуиция. Проблемы оснований математики являются философскими.
реферат, добавлен 06.09.2006Математическое обоснование алгоритма вычисления интеграла. Принцип работы метода Монте–Карло. Применение данного метода для вычисления n–мерного интеграла. Алгоритм расчета интеграла. Генератор псевдослучайных чисел применительно к методу Монте–Карло.
курсовая работа, добавлен 12.05.2009Тела Платона, характеристика пяти правильных многогранников, их место в системе гармоничного устройства мира И. Кеплера. Агроритм построения треугольника средствами Mathcad. Формирование матрицы вершины координат додекаэдра, график поверхности.
курсовая работа, добавлен 19.12.2010Принципы работы и компоненты современного программно-управляемого компьютера. Изобретение логарифмической линейки. Теоретические основы теории алгоритмов. Изобретение абака (счетов) - инструмента вычислений, состоящего из костяшек, нанизанных на стержни.
презентация, добавлен 16.02.2010Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
курсовая работа, добавлен 08.10.2014Изучение конкретного раздела дискретной математики. Решение 5-ти задач по изученной теме с методическим описанием. Методика составления и реализация в виде программы алгоритма по изученной теме. Порядок разработки программного интерфейса и руководства.
курсовая работа, добавлен 27.04.2011Понятие и содержание равносильных уравнений, факторы их оценивания. Теорема о равносильности уравнений и ее доказательство. Причины и пути приобретения посторонних корней при разрешении данных уравнений. Нахождение и сравнение множества решений.
презентация, добавлен 26.01.2011Теория игр – раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта. Итеративный метод Брауна-Робинсона. Монотонный итеративный алгоритм решения матричных игр.
дипломная работа, добавлен 08.08.2007Рассмотрение основных подходов к построению математических моделей процесса. Сопряженное уравнение для простейшего уравнения диффузии и структура алгоритмов для решения задач. Использование принципа двойственности для представления линейного функционала.
курсовая работа, добавлен 03.08.2012Определение понятия уравнения с параметрами. Принцип решения данных уравнений при общих случаях. Решение уравнений с параметрами, связанных со свойствами показательной, логарифмической и тригонометрической функциями. Девять примеров решения уравнений.
реферат, добавлен 09.02.2009Развитие математики переменных величин: создание аналитической геометрии, дифференциального и интегрального исчисления. Значение появления книги Декарта "Геометрия" в создании математики переменных величин. Становление математики в ее современном виде.
реферат, добавлен 30.04.2011Функции и их свойства, используемые при решении показательно-степенных уравнений и неравенств. Степенные и показательные функции и их свойства. Опыт проведения занятий со школьниками по теме: "Решение показательно-степенных уравнений и неравенств".
дипломная работа, добавлен 24.11.2007