Предполагается, что на отрезке [a, b] уравнение (1) имеет только один корень. Тогда F(a) и F(b) имеют разные знаки. Вычисляется первое приближение x0 как полусумма крайних значений a и b. Значение x0 делит отрезок [a, b] на две части, на одной из которых (поскольку корень единственный) функция F(x) меняет знак.
Допустим, что это отрезок [a, x0]. Вычисляем следующее приближение как полусумму a и x0. Приближение x1 делит в свою очередь отрезок [a, x0] на две части. Выбираем ту из них, на которой F(x) меняет знак и т.д. В конечном итоге получается последовательность интервалов, длина которых постепенно стягивается в точку. При этом центр интервала все более и более точно приближается к истинному значению корня.
5. модифицированный метод Ньютона, при котором производная вычисляется один раз в некоторой точке x*, принадлежащей отрезку [a, b]. Алгоритм модифицированного метода Ньютона реализуется при помощи следующего выражения:
, где k = 0, 1, 2,...
Ив заключение могу сказать,что я попытался закрепить навыки в работе со структурами повторения и выбора.