Студент

Котюшев Михаил

Задача

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

Состояние

Завершено

Баллов

3

Дедлайн

Назначено

28.03.2016, 09:53

Завершено

11.04.2016, 11:05

Задача

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

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

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

• Метод хорд.
• Метод Ньютона.

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

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