Принцип работы метода половинного деления (также известного как метод бисекции) заключается в том, что для любого числа, лежащего между значениями функции на концах отрезка, существует хотя бы один корень внутри этого отрезка. 3

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

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

Поскольку длина отрезка каждый раз уменьшается вдвое, можно получить отрезок сколь угодно малой длины, внутри которого содержится корень. 4

Метод половинного деления применяют, например, для нахождения корня уравнения или для поиска элемента в заданном множестве чисел. 34