Метод половинного деления информатика?

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

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

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

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