В чем заключается принцип деления пополам при нахождении неизвестного числа?

Принцип деления пополам при нахождении неизвестного числа заключается в методе половинного деления (дихотомии). 12

Этот метод позволяет исключать в точности половину интервала на каждой итерации. 2 При использовании метода считается, что функция непрерывна и имеет на концах интервала разный знак. 2

Алгоритм метода: 1

1. Делят пополам отрезок, где находится корень. 1
2. Анализируют изменение знака функции на половинных отрезках. 1
3. Одна из границ отрезка переносится в его середину. 1 Переносится та граница, со стороны которой функция на половине отрезка знака не меняет. 1
4. Далее процесс повторяется. 1
5. Итерации прекращаются, когда длина интервала становится меньше заданной погрешности нахождения корня или когда значение функции сравнимо с погрешностью расчётов. 1