- •Соглашения
- •Общие замечания
- •Порядок выполнения первого задания
- •Общий порядок выполнения очередного (не первого) задания
- •Признак успешности выполнения алгоритма
- •Практическое задание №1. Метод половинного деления
- •Методические указания
- •Порядок выполнения задания
- •Варианты решаемых функций
- •Практическое задание №2. Метод простых итераций
- •Методические указания
- •Порядок выполнения задания
- •Варианты решаемых функций
- •Практическое задание №3. Метод Ньютона
- •Методические указания
- •Порядок выполнения задания
- •Варианты решаемых функций
11.Основной модуль. Опишите вызов второй функции и вывод ее результатов. Перед вызовом этой функции следует обнулить значение переменной, используемой как признак успешного выполнения алгоритма.
12.Модуль mnewton.h. Реализация рекурсивного алгоритма для метода Ньютона аналогична реализации рекурсивного алгоритма для метода простых итераций.
Алгоритм не содержит цикла.
- если значение признака успешного завершения алгоритма достигло максимально возможного, то функция возвращает текущее или нулевое значение X (счетчик итераций при этом должен инкрементироваться);
- алгоритм вычисляет значение g так же, как и в методе 1; - алгоритм вычисляет значение g1 так же, как и в методе 1;
- алгоритм вычисляет новое приближение решения X так же, как и в методе 1;
- если достигнута заданная точность eps, функция возвращает X, иначе функция возвращает результат вызова самой себя, при этом в качестве начального значения приближения используется X.
После описания данного алгоритма его следует тщательно оттрассировать (исполнить пошагово). Следует анализировать выполнение алгоритма
вкаждой его точке с тем, чтобы понять, как он работает.
Варианты решаемых функций
В качестве решаемых функций можно использовать любую из задания №1. Чтобы правильно выбрать начальное приближение, нужно убедиться, что значение решаемой функции в точке начального приближения и вторая производная в этой же точке имеют противоположные знаки.
22