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

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

Алгоритм метода: 3

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