Мегаобучалка Главная | О нас | Обратная связь


Линейная интерполяция.



2018-06-29 1004 Обсуждений (0)
Линейная интерполяция. 0.00 из 5.00 0 оценок




ЗАДАНИЕ

на курсовую работу по дисциплине

Автоматизированные методы обработки результатов эксперимента.

Тема работы:разработка программы построения графика интерполяционного полинома.

Разработать программу построения графика с использованием формулы много интервальной кусочно-линейчатой интерполяции.

 

Таблица функции:

 

x
y 0,23 0,56 0,15 0,1 0,27 0,2

 

 

 

 

 

ВВЕДЕНИЕ

 

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

Среда Турбо Паскаля – это первое, с чем сталкивается любой программист, приступающий к практической работе по программированию.

Целью данной курсовой работы является написание на языке Турбо Паскаль программы построения графика интерполяционного полинома.

 


ОСНОВНАЯ ЧАСТЬ

ТЕОРЕТИЧЕСКОЕ ВВЕДЕНИЕ

Задача интерполяции.

Пусть задана таблица чисел {xi , fi}, i = 0, 1, …, N ; x0 < x1 < … < xN .

Определение. Всякая функция f(x) такая, что f(xi) = fi ; = 0, 1, …, N называется интерполирующей (интерполяцией) для таблицы .

Задача интерполяции состоит в отыскании (построении) интерполирующей функции (т. е. принимающей в заданных узлах интерполяции xi заданные значения fi) и принадлежащей заданному классу функций. Разумеется, задача интерполяции может иметь или не иметь решение (и при том не единственное), все зависит от «заданного класса функций». Необходимо выяснить условия, при которых задача интерполяции была бы конкретно поставлена. Один из способов интерполяции состоит в том, что интерполирующая функция ищется в виде линейной комбинации некоторых конкретных функций. Такая интерполяция называется линейной.

Линейная интерполяция.

Интерполяция по формуле при n = 1, т. е. с помощью линейной функции , называется линейной. При работе с кусочно-полиномиальными функциями абсциссы данных называются узлами, сочленениями или точками излома. Между этими названиями есть различия технического характера, но все три термина часто используются как взаимозаменяемые. Линейная кусочно-полиномиальная функция L(x) – это функция, определенная при всех x, обладающая тем свойством, что L(x) является прямой линией между xi и xi+1. Определение допускает, что в промежутках между разными парами соседних узлов L(x) может совпадать с разными прямыми. Если ввести обозначения , , то формула линейной интерполяции может быть записана в следующем виде: (1)

Величина q называется фазой интерполяции, которая изменяется в пределах от 0 до 1, когда x пробегает значения от x0 до x1.

Геометрически линейная интерполяция означает (рис. 1) замену графика функции на отрезке [x, x1] хордой, соединяющей точки (x0, f0), (x1, f1). Поскольку согласно формуле имеем и, следовательно, , то оценка максимальной погрешности линейной интерполяции на отрезке [x0, x1] в соответствии с формулой имеет вид , (2) где .

Часто задают таблицу большого числа значений некоторой функции f с постоянным шагом h изменения аргумента. Тогда при заданном x выбираются два ближайших к нему узла. Левый узел принимается за x0, а правый — за x1, и осуществляется линейная интерполяция по формуле (1). Погрешность интерпо­ляции оценивается по формуле (2).

 

 

ПОСТАНОВКА ЗАДАЧИ

Разработать программу построения графика интерполяционного полинома с использованием формулы многоинтервальной кусочно-линейной интерполяции.

 

Таблица функции

x
y 0,23 0,56 0,15 0,1 0,27 0,2


2018-06-29 1004 Обсуждений (0)
Линейная интерполяция. 0.00 из 5.00 0 оценок









Обсуждение в статье: Линейная интерполяция.

Обсуждений еще не было, будьте первым... ↓↓↓

Отправить сообщение

Популярное:
Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней...
Как построить свою речь (словесное оформление): При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою...
Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы...



©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1004)

Почему 1285321 студент выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.005 сек.)