Лекция: Первый метод деления отрезка пополам (дихотомии).

Шаг 1. Определить x1 и х2 по формулам, где d > 0 – малое число… Вычислить f (x1) и f (x2).

Шаг 2. Сравнить f (x1) и f (x2). Если, то перейти к отрезку [а; x2], положив b = x2, иначе – к отрезку [x1; b], положив а = x1 .

Шаг 3. Найти достигнутую точность Если, то пе­рейти к следующей итерации, вернувшись к шагу 1. Если, то за­вершить поиск х*, перейдя к шагу 4.

Шаг 4. Положить .