В чём заключается метод дихотомии?

Метод дихотомии заключается в последовательном делении отрезка. habr.com На каждом шаге процесса поиска отрезок делят пополам, вычисляют значение функции в окрестности середины отрезка, сравнивают это значение с предыдущим и отбрасывают одну из половинок отрезка. intuit.ru Деление продолжается, пока длина отрезка не станет меньше заданной точности. intuit.ru

Метод дихотомии применяется для нахождения значений функции, определяемых по какому-либо критерию (это может быть сравнение на минимум, максимум или конкретное число). ru.wikipedia.org

Алгоритм метода: intuit.ru

1. На каждом шаге процесса поиска делят отрезок пополам, вычисляют координату середины отрезка. intuit.ru
2. Вычисляют значение функции в окрестности вычисленной точки. intuit.ru
3. Сравнивают полученное значение с предыдущим и отбрасывают одну из половинок отрезка. intuit.ru
4. Деление отрезка продолжается, пока его длина не станет меньше заданной точности. intuit.ru

Пользователь

Время добавления