Алгоритм деления отрезка пополам в методе бисекции работает следующим образом: 15

1. Определяют знак функции на концах отрезка. 1
2. Находят точку x0, равную середине отрезка. 1
3. Определяют значение функции в этой точке. 1
4. Если функция в точке x0 имеет положительное значение, то отбрасывают половину отрезка, на концах которого функция имеет положительные знаки. 1
5. Отрезок делят пополам и получают точку x1 = (a + x0)/2. 1
6. Снова исследуют функцию f(x) на концах отрезка и отбрасывают отрезок [x1, x0]. 1
7. Находят новое приближение x2 = (a + x1)/2. 1
8. Отбрасывают интервал [a, x2]. 1
9. Снова делят отрезок [x2, x1] пополам и получают новое приближение x3 = (x2 + x1)/2 и т. д.. 1
10. Итерационный процесс продолжается до тех пор, пока после n-ой итерации длина отрезка не станет меньше некоторой заранее определённой величины ε. 1 В этом случае искомое значение корня принимается равным полученному приближению xn, то есть решение уравнения будет найдено с точностью ε. 1