Отчёт (1079142)
Текст из файла
Постановка задачи
Цели работы:
- программирование численных методов решения нелинейных уравнений;
- сравнительный анализ методов простой итерации, половинного деления и метода Ньютона.
Задание.
1. Найти корень уравнения
x - cos(x) = 0
простой итерацией, половинным делением и методом Ньютона с погрешностью
eps < 0.000001 и для каждого из трех методов определить количество шагов алгоритма.
2. Выполнить п.1 для eps < 0.00000001.
3. Выполнить п.1 для уравнения
x – 10cos(x) = 0
Разработка алгоритма
Интерационные методы:
Заданное уравнение f(x) = 0 приводим к виду
x = (x).
Выбирав некоторое начальное приближение Х0, вычислим последовательные приближения
Хj+1 = (Xj),
Где для метода итераций соответствует формула:
Хj+1 = Xj - f(Xj).
А для метода Ньютона:
Хj+1 = Xj - f(Xj)/ f (Xj).
Метод половинного деления
Для использования этого метода нужно задать границы интервала на оси абсцисс, содержащего ровно один корень [a, b] и требуемую точность вычислений.
Выбираем Х на середине интервала [a, b] и определяют f(X). Если f(X) < eps, то середина интервала считается корнем функции, иначе корень ищется на том интервале из двух полученных, для которого значения функции на концах имеют разные знаки.
Описание входных, выходных и вспомогательных данных:
Входные данные:
double x – корень уравнения;
Выходные данные:
double a – начало интервала;
double b – конец интервала;
Вспомогательные данные:
double c – переменные хранят половинное деление;
int i - число шагов;
int n - мах число шагов
const double eps - точность
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.