Уточнение корней с заданной точностью методом половинного деления (метод дихотомии)

ШАГ 1. Вводим концы интервала, содержащего корень уравнения и требуемую точность вычислений, а − левый конец интервала, содержащего корень, b − правый конец интервала, содержащего корень, ε − точность вычислений.
ШАГ 2. Вычисляем координату середины отрезка, а именно с = (а + b) / 2.
ШАГ 3. Определяем интервал, на котором функция меняет знак. Для этого вычисляем значения функции в точках, например, «а» и «с» и смотрим знак их произведения.