Слайд 2
Введение
Основной целью работы является разработка программного продукта,
который
может использоваться в различных исследованиях либо учебных процессах, для
проверки теоретических выводов или их построения на основе известных значений.
Существует несколько методов интерполяции результатов измерений. Все они различаются в основном выбором интерполяционной формулы. В зависимости от конкретных условий интерполяционной формулой может быть интерполяционный многочлен Лагранжа, интерполяционная формула Ньютона, интерполяционная формула Стирлинга, интерполяционная формула Бесселя.
Данный программный продукт разработан для интерполяции полиномом Ньютона.
Поскольку программа распространяется бесплатно, с открытым исходным кодом, она может быть при необходимости модифицирована и улучшена.
Слайд 3
Метод Ньютона, алгоритм Ньютона (также известный как метод касательных) — это итерационный численный
метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком
Ньютоном (1643—1727). Поиск решения осуществляется путём построения последовательных приближений и основан на принципах простой итерации. Метод обладает квадратичной сходимостью. Улучшением метода является метод хорд и касательных. Также метод Ньютона может быть использован для решения задач оптимизации, в которых требуется определить нуль первой производной либо градиента в случае многомерного пространства.
Слайд 4
Описание метода решения задачи
Приведём алгоритм интерполяции полиномом Ньютона
[2].
Требуется построить кривую, проходящую через каждый заданный узел.
Для этого воспользуемся терполяционной формулой Ньютона:
где, x0,x1,x2,…,xN-1 – абсциcсы узловых точек, С0,С1,С2,...,СN-1 – коэффициенты, N – число узловых точек.
Коэффициенты С0,С1,С2,...,СN-1 можно найти, подставив в формулу значения x и y известных узловых точек.
Слайд 5
Описание программы
и используемых алгоритмов
Программа состоит из двух
частей, реализованных в разных исполняемых файлах.
В первой части реализовано решение поставленной задачи, а вторая часть является программой, которая отображает результаты интерполяции на экране в графическом режиме.
Описание первой части программы (файл main.exe):
Сначала программа запрашивает вариант ввода данных: с клавиатуры или из файла. Если был выбран ввод из файла, то запускается функция ввода данных из файла. Все введённые данные проверяются на корректность, при некорректности данных программа закрывается. Если выбран ввод с клавиатуры, то запускается функция ввода с клавиатуры. Все введённые данные проверяются на корректность, при некорректности данных программа закрывается. Затем введённые данные проверяются на наличие смысловых ошибок. При некорректности данных, программа закрывается. Затем вызывается функция формирования основной матрицы системы. После этого вызывается функция, которая считает коэффициенты и записывает данные в служебные файлы. Затем программа запускает файл графики и закрывается.
Слайд 6
Описание методики тестирования программы
Программа была протестирована на нескольких
основных известных функциях, таких как парабола (второй степени, кубическая),
прямая с различными сдвигами и растяжениями. А также программа была протестирована на проверку корректности ввода данных, для чего в исходные данные вводилась ошибка: буква, число, сильно превышающее границы ввода, а также точки, которые не принадлежат какой-либо функции (одному значению аргумента соответствует 2 или более значений функции).
Ниже приведены некоторые результаты работы программы при вводе данных для известных функций.
Для параболы. Введены точки
-2 4
-1 1
0 0
1 1
2 4
Слайд 7
Результаты работы программы:
Коеффициенты: 4 -3 1 0 0
Полученный график изображён на рисунке 3.1
Из графика видно, что
интерполяция проведена правильно.
Слайд 8
Для прямой. Введены точки
-2 6
-1 3
0 0
1
-3
2 -6
Результаты работы программы:
Коеффициенты: 6 -3 0 0 0
Рисунок 3.2
Из графика видно, что интерполяция проведена правильно.
Слайд 10
Руководство пользователя по работе с программой
5.1. Установка программы.
Скопируйте
папку с программой в произвольную папку.
5.2. Запуск программы.
Запустите файл
main.exe в каталоге программы.
5.3. Ввод данных.
Ввод данных может осуществляться с клавиатуры или чтением из файла.
Для ввода данных нужно следовать указаниям на экране.
5.4. Особенности ввода из файла.
Имя файла должно содержать не более 255 символов (включая путь), должно содержать только латинские буквы, не должно содержать пробелов.
Файл должен содержать информацию в виде.
Input.txt
N
x1 y1
x2 y2
…
xn yn
Где xi, yi – результаты измерений. xi, yi содержат не более 15 символов. ('+', '-', '.' или цифра), N – количество измерений.
Количество результатов измерений не более 500.
![Описание метода решения задачиПриведём алгоритм интерполяции полиномом Ньютона [2]. Требуется построить кривую,](/img/tmb/14/1310354/b8d066d845c78dbd2b1d35fd2f68f600-720x.jpg "Метод Ньютона")
