Задание № 3702

Студент

Лисихина Екатерина

Задача

Решение численных уравнений

Состояние

Завершено

Баллов

2

Дедлайн
12 ноября 2021
Назначено

14.11.2021, 09:01

Завершено

24.12.2021, 07:47

Задача

Используя паттерн шаблонный метод написать систему классов, которая позволит применять различные сходящиеся итерационные алгоритмы, которые все имеют схожий алгоритм:

  1. Проверить некоторое уловие с некоторой точностью. Если верно - вернуть текущий результат Xk
  2. Если нет - вычислить следубщий член последовательности предполагаемых результатов Xk+1 = g(Xk) и т.д.

В этой задаче необходимо численно решить одномерное уравнение f(x)=0 на интервале [a, b] (в предположении, что на заданном интервале есть только один корень). Приблизительно так. Хочется уметь это делать разными методами:

Необходимо реализовать эти два алгоритма, используя паттерн проектирования «Шаблонный метод».

Обратите внимание, что метод Ньютона кроме основной функции f требует задания её производной f'. Учтите этот факт при разработке интерфейса классов.

Примечания

Не полные тесты, не учтены все нюансы алгоритмов

Действия