Метод дихотомии в математике заключается в последовательном делении отрезка. 2
Алгоритм метода: 1
- Задать начальный интервал и убедиться, что на его концах функция имеет разный знак. 1
- Выбрать внутри интервала точку X. 1
- Сравнить знак функции в точке X со знаком функции в одном из концов. 1
- Если знак совпадает, то переместить этот конец интервала в точку X, иначе переместить в точку X другой конец интервала. 1
- Повторять шаги 2–4, пока не будет достигнута нужная точность. 1
Метод дихотомии применяют для нахождения значений действительно-значной функции, определяемых по какому-либо критерию (это может быть сравнение на минимум, максимум или конкретное число). 34