Метод половинного деления в информатике — это численный метод приближённого решения уравнений. 2

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

1. Записать уравнение в каноническом виде: f(x)=0. 2
2. Найти отрезки (a;b), для которых выполняются условия: функция f(x) непрерывна на отрезке (a;b) и на концах отрезка имеет разные знаки. 2
3. Делить исходный отрезок на две половины (a;c) и (c;b), где с=(a+b)/2. 2
4. Определить, на какой из частей теперь находится корень уравнения, и взять соответствующую половинку в качестве нового исходного отрезка. 2
5. Повторять те же действия до тех пор, пока длина полученного отрезка, на котором находится корень, не будет меньше заданной точности |b-a|e. 2

Также метод половинного деления (дихотомия) используется в бинарном поиске — типе поискового алгоритма, который последовательно делит пополам заранее отсортированный массив данных, чтобы обнаружить нужный элемент. 1