Методом половинного деления

Пусть - некоторое уравнение. Число называется корнем (нулем) уравнения, если оно, будучи подставлено в уравнение, обращает его в равенство. Функция непрерывна на отрезке и .

1) Находится середина отрезка :

.

2) Если , то для продолжения вычислений выбирается та из частей данного отрезка, на концах которой функция имеет разные знаки:

если , то ;

если , то .

3) Вычисляется погрешность данного шага:

.

Если погрешность превышает заданное значение , вычисления повторяются с первого шага до тех пор, пока выполняется условие . Когда погрешность вычислений на данном шаге становится меньше заданного значения , считается, что корень уравнения найден с погрешностью, не превышающей .