Метод дихотомии в математике заключается в последовательном делении отрезка. habr.com
Алгоритм метода: otvet.mail.ru
- Задать начальный интервал и убедиться, что на его концах функция имеет разный знак. otvet.mail.ru
- Выбрать внутри интервала точку X. otvet.mail.ru
- Сравнить знак функции в точке X со знаком функции в одном из концов. otvet.mail.ru
- Если знак совпадает, то переместить этот конец интервала в точку X, иначе переместить в точку X другой конец интервала. otvet.mail.ru
- Повторять шаги 2–4, пока не будет достигнута нужная точность. otvet.mail.ru
Метод дихотомии применяют для нахождения значений действительно-значной функции, определяемых по какому-либо критерию (это может быть сравнение на минимум, максимум или конкретное число). web.archive.org ru.wikipedia.org