Похожие главы из других работ:
Вычислительная математика
Метод деления отрезка пополам является самым простым и надежным способом решения нелинейного уравнения.
Пусть из предварительного анализа известно, что корень уравнения (2.1) находится на отрезке [a0, b0], т. е. x*[a0, b0], так, что f(x*) = 0...
Графы
Неформальное объяснение:
Каждой вершине из V сопоставим метку -- минимальное известное расстояние от этой вершины до a. Алгоритм работает пошагово -- на каждом шаге он «посещает» одну вершину и пытается уменьшать метки...
Графы
Алгоритм:
1. Присвоение начальных значений.
s - начальная вершина,
- обозначение текущей вершины,
, ,
- множество вершин в очереди.
2. Корректировка меток в очереди.
Удаляем из очереди Q вершину, находящуюся в самом начале очереди...
История формирования понятия "алгоритм". Известнейшие алгоритмы в истории математики
Алгоритм Евклида является универсальным способом, который позволяет вычислять наибольший общий делитель двух положительных целых чисел.
Описание алгоритма нахождения НОД делением:
1. Большее число делим на меньшее
2. Если делится без остатка...
Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
Для нахождения кратчайшего пути между двумя конкретными вершинами s и t широко применяется алгоритм Дейкстры. Далее рассмотрим шаги данного алгоритма.
Шаг 1. перед началом выполнения алгоритма дуги не окрашены...
Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
Алгоритм Флойда - это алгоритм поиска кратчайших путей между всеми вершинами графа.
Пусть дан взвешенный орграф с n вершинами и матрицей весов W. Каждый элемент матрицы весов w равен весу дуги <x, x> (если такой дуги нет, то w), а w=0 .
Предположим...
Поиск оптимального пути в ненагруженном орграфе
1) Помечаем вершину индексом 0, затем помечаем вершины О образу вершины индексом 1. Обозначаем их FW1 (v). Полагаем k=1.
2) Если или k=n-1, и одновременно то вершина не достижима из . Работа алгоритма заканчивается.
В противном случае продолжаем:
3) Если...
Полином Жегалкина
булевой функция полином жигалкин
В данной программе был реализован метод неопределенных коэффициентов для построения полинома Жегалкина.
1. Получить таблицу истинности для определенного количества переменных;
2...
Решение некоторых уравнений и неравенств с параметром
· Алгоритм решения уравнения с параметром аналитически.
1. Определяют ограничения, налагаемые на значения неизвестного x и параметра a, вытекающие из того, что функции и арифметические операции в F (x, a) имеют смысл.
2...
Решение уравнений, неравенств, систем с параметром
Находим область определения уравнения.
Выражаем a как функцию от х.
В системе координат хОа строим график функции а=(х) для тех значений х, которые входят в область определения данного уравнения.
Находим точки пересечения прямой а=с...
Системный анализ групп преобразований состояний кубика Рубика
Тистлетуэйт использовал ряд подгрупп длины 4
· G0 = (L, R, F, B, U, D)
Эта группа совпадает с группой кубика Рубика. Её порядок равен
· G1 = (L2, R2, F, B, U, D)
Эта подгруппа включает в себя все состояния...
Системный анализ групп преобразований состояний кубика Рубика
Алгоритм Тистлетуэйта был в 1992 году улучшен учителем математики из Дармштадта Гербертом Коцембой.
Коцемба сократил количество этапов алгоритма до двух
· G0 = (U, D, L, R, F, B)
· G1 = (U, D, L2, R2, F2, B2)
· G2 = {1}
Наглядное описание группы G1 можно получить...
Теорема Ляпунова
Ляпунов предложил простой и очень эффективный метод построения периодических решений для достаточно малых значений постоянной с решения системы (1.8)...
Теория остатков
...
Теория остатков
Определение. Число d ??Z , делящее одновременно числа а , b , c , ... , k ??Z , называется общим делителем этих чисел. Наибольшее d с таким свойством называется наибольшим общим делителем. Обозначение: d = ( a , b , c , ..., k ) .
Теорема. Если ( a , b ) = d...