Метод дихотомии (деления пополам) заключается в многократном делении пополам интервала, определяемого двумя значениями с противоположными знаками. 23

Затем выбирают подинтервал, в котором функция меняет знак и, следовательно, должна содержать корень. 23

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

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

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