2015-05-10
241
Задаем A, B, вычисляем C по формуле С = (А+В)/2.
Вычисляем значения функции в точках A,B,C.
Выбираем пару значений функции дающую отрицательное произведение: f(A)*f(C) или f(C)*f(B). На первом шаге это f(C)*f(B). Значит отбрасываем точку A и вместо нее берем точку С. Проверяем длину полученного отрезка (B-A), если она больше заданной точности, то продолжаем. На шаге 4 выбираются значения f(A)*f(C) и отбрасывается В, вместо В берем С.
