МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Томский государственный университет систем управления и радиоэлектроники (тусур)

Кафедра радиоэлектроники и защиты информации (РЗИ)

Программа решения уравнений методом ньютона

Пояснительная записка к курсовой работе

Выполнила

Студентка группы 181

_______________ В.О.Амельченко

Проверил

Аспирант кафедры РЗИ

_______________ Д.А. Конкин

2012

РЕФЕРАТ

Курсовая работа 22 с.

ЧИСЛЕННОЕ РЕШЕНИЕ УРАВНЕНИЙ, МЕТОД НЬЮТОНА, ДЕМОНСТРАЦИОННАЯ ПРОГРАММА, ПОСТРОЕНИЕ ГРАФИКА.

Цель – написание демонстрационной программы решения уравнений методом Ньютона.

Программное обеспечение, в котором производилось написание и отладка программного когда – Dev-C++.

Содержание

Тема работы 4

Цель работы 4

Задание 4

Исходные данные 4

Описание метода решения задачи, программы и используемых алгоритмов 4

Структура проекта 4

Алгоритм работы проекта 5

Решение уравнения методом Ньютона 5

Точное значение корня 6

Абсолютная и относительная погрешность вычисления 9

Описание методики тестирования программы 9

Руководство пользователя по работе с программой. 12

Блок-схема программы 12

Распечатка текста программы 14

Выводы по работе 22

Использованная литература 23

Тема работы

Программа решения уравнений методом Ньютона.

Цель работы

Изучить теоретический материал для решения задачи создания программы решения корня уравнения методом Ньютона. Разработать алгоритм решения поставленной задачи, разработать программу на языке С, протестировать созданную программу, устранить ошибки, выявленные на этапе тестирования.

Задание

Составить алгоритм решения задачи, отобразить на экране в графическом режиме с учетом масштабирования процесс вычисления корня. Выдать на экран точное и приближенное значения корня, абсолютную и относительную погрешности вычисления.

Исходные данные

Число уравнений 3

1. ;

2. ;

3. 

Коэффициенты a, b, c – вещественные числа. Погрешность вычисления корня, начальная точка поиска корня – вещественные числа. Все параметры вводятся с клавиатуры или считываются из файла по выбору пользователя. Имя файла задается пользователем.

Описание метода решения задачи, программы и используемых алгоритмов

Структура проекта

Проект состоит из файлов:

1. MAIN.cpp – главный элемент проекта;

2. ROOT.cpp – файл, содержащий функции нахождения корня уравнения методом Ньютона, нахождения точного решения функции;

3. FUNCTION.cpp – вычисление значения функции и ее производной от заданного аргумента;

4. GRAPH.cpp – отображение графиков функций и процесс вычисления корня в графическом режиме.

Алгоритм работы проекта

При запуске программы пользователю предоставляется выбор: ввести данные с клавиатуры или ввести название файла, из которого необходимо прочесть эти данные.

Исходные данные к программе:

x0 – начальная точка поиска корня (вещественное число);

a, b, c – коэффициенты в уравнениях (вещественные числа);

e – погрешность вычисления корня (вещественное число).

При вводе пользователем данных проверяется их корректность. При обнаружении ошибки, повторяется процесс ввода.

Далее для каждого из 3х уравнений вычисляются и отображаются на экран:

1. Значение найденного корня уравнения методом Ньютона и значение функции в этой точке;

2. Точное значение корня и значение функции в этой точке;

3. Абсолютная погрешность вычисления;

4. Относительная погрешность вычисления.

Затем отображаются график и процесс вычисления для уравнения в графическом режиме.