Для нахождения корня уравнения y = f(x), принадлежащего отрезку [a, b], делим этот отрезок пополам. Если
то
является корнем уравнения. Если
(что, практически, наиболее вероятно), то выбираем ту часть отрезка
или
, на концах которого функция f(x)имеет противоположные знаки. Процесс деления отрезка продолжается до тех пор, пока длина отрезка больше заданной точности вычислений.
Метод половинного деления метод прост и надежен, удобен для практического применения. Алгоритм, реализующий метод половинного деления, представлен на рис. 13.