Дискретная математика

Метод секущих для решения нелинейных уравнений

21.02.2021 Artman Дискретная математика

Метод секущих берёт начало от метода касательных Ньютона, то есть вычисляется по той же формуле: только производная заменяется на формулу разностей: тогда формула для вычисления с помощью метода секущих примет

Поиск корней уравнения методом хорд

04.06.2020 Artman Дискретная математика

Методом хорд относится к численному приближённому методу поиска корней уравнения. Корень уравнения по методу хорд на отрезке [a,b] находится из выражений: Критерий сходимости (или ошибки) вычисляется по формуле: Пример Решите

Алгоритм Беллмана Форда

28.04.2020 Artman Дискретная математика

Алгоритм Беллмана Форда (нахождение кратчайшего расстояния между вершинами графа с отрицательными весами) Для примера рассмотрим ориентированный граф с отрицательными весами вида: Требуется найти кратчайший путь из вершины 1 в вершину

Решение уравнений методом касательных Ньютона

09.12.2019 Artman Дискретная математика

Метод касательных Ньютона — это итерационный метод поиска корня и относится к численному методу решения нелинейного уравнения. Формула касательных (Ньютона): Условие достаточной сходимости метода Ньютона: f(x)·f ′′(x)>0 при этом |xk+1–xk|<ε

Алгоритм Дейкстры — нахождения кратчайшего пути

21.11.2019 Artman Дискретная математика

Алгоритм Дейкстры (нахождение кратчайшего расстояния между вершинами графа) В качестве примера решения алгоритма Дейкстры Пусть дан граф Необходимо найти кратчайший путь из вершины A в вершину G Решение Приведём его