Приближенное решение нелинейных уравнений

В качестве начального приближения корня возьмем точку c0 – середину отрезка: . Если f(с0)=0, то c0 – искомый корень уравнения, если , то из двух отрезков [a, c0] и [c0, b] выбираем тот, на концах которого функция принимает значение разных знаков.
Новый отрезок опять делим пополам и далее поступаем аналогично вышеизложенному. Длина каждого нового отрезка вдвое меньше длины предыдущего отрезка, т.е. за n шагов сократится в 2n раз.