Метод половинного деления
Решение уравнения f(x)=0 заключается в определении значения переменной х,
обращающей f(x) в «0».
Пусть на интервале изоляции корня [a, b] изолирован действительный корень уравнения f(x)=0. На интервале изоляции корня [a, b] определяется точка С, являющаяся серединой этого отрезка, c=(a+b)/2. Вычисляется значение функции f(x) в точках a, b, c. Если f(c)=0, то С-точный корень уравнения f(x)=0.
В противном случае из двух образовавшихся отрезков [a, c] и [c, b] выбирается тот, на концах которого функция принимает противоположные знаки и новый отрезок обозначается через [a, b].
За результирующее значение корня принимается величина X=(a+b)/2, где a и b удовлетворяют Abs (b-a)<=e, где е заданная точность. f(a)*f(b)<0.)