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

Пусть f(x) – непрерывная функция на [a;b], .

1. Находим середину отрезка .

2. Вычисляем .

3. Если , то полагаем, что корень равенc и заканчиваем вычисления. Если , то полагаем, иначе.

4. Если , то в качестве корня береми заканчиваем вычисления, в противном случае переходим к пункту 1.