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

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

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

Алгоритм метода: www.apxu.ru

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