Вы находитесь на странице: 1из 1

Algorithm 1 Дихотомия

Условные обозначения:
a - нижняя граница отрезка;
b - верхняя граница отрезка;
e - точность вычислений;
f (x) - некоторая функция;
x - корень (нуль) функции f (x).
Вход: a, b, e
Выход: x
1: while (b − a) > e do
2: x ← b−a2
+a
3: if f (a)f (x) < 0 then
4: b← x
5: else
6: a← x
7: end if
8: end while
9: x ← b−a2
+a
10: return x