Решение уравнения f(x)=0 методом деления интервала пополам.

 На рисунке изображён график функции f(x). Известно, что корень уравнения расположен между a и b.

dihotomy_dihot1.jpg not found

 Делим интервал [a,b] пополам, вычисляем значение функции в середине интервала (точка с) и переносим один из концов интервала [a,b] в точку с, так, чтобы знаки функции в точках a и b были разными.

 В случае, соответствущему рисунку, точка a перемещается на место точки c. С новым, уменьшенным вдвое, интервалом [a,b] поступим также как с предыдущим.

dihotomy_dihot2.jpg not found

 Процесс продолжается до тех пор, пока ширина интервала не станет меньше назначенной дoпустимой погрешности epsilon.