Метод половинного ділення

Алгоритм методу половинного ділення.

1. Ввести, задати значення параметрів а, b та граничної абсолютної похибки e .

2. Обчислити значення функції f (x) в точці а, тобто обчислити f (а).

3. Поділити проміжок [а, b] навпіл, тобто знайти точку xs

xs = (a + b)/2.

4. Перевірити умову f (xs) = 0? Якщо так, то перейти до п.7.

5. Якщо добуток f (а f (x*)>0?, то a: = xs, в протилежному випадку b: = xs.

6. Якщо |b - a| > e , то перейти до п.3.

7. Надрукувати (вивести) значення xs.

8. Закінчити виконання програми.