Основы программирования на языке qbasic
2

 

 

 

1.Формулировка задания на курсовую работу

Реализовать программу на языке Q-Basic, которая вычисляет: интерполяцию функции у(x) одной переменной x заданной (n+1) узлами , таблицей значений: по формуле Лагранжа для интерполяции при равномерном расположении узлов.

 

2.Краткая теория

2.1 Интерполяционный многочлен Лагранжа  Многочлен минимальной степени, принимающий данные значения в данном наборе точек. Для  пар чисел , где все различны, существует единственный многочлен  степени не более , для которого .

Наиболее общей формулой параболического интерполирования является интерполяционная формула Лагранжа. Задача параболического интерполирования в этом случае формулируется следующим образом: на отрезке [a,b] в узлах интерполяции х0, х1, ... , хn задается функция f(х) своими n+1 значениями

;

требуется построить многочлен L(х) так, чтобы в узлах интерполяции х0, х1, ... , хn его значения совпадали со значениями заданной функции, т. е.

;

Следует отметить, что в такой постановке задачи узлы интерполяции х0, х1, ... , хn могут произвольно отстоять друг от друга на отрезке [a,b], иными словами, узлы интерполяции неравноотстоящие, т. е. h=xi+1xiconst (i = 0, 1, ..., n–1); величина h называется шагом интерполяции.

Задача имеет решение, если степень многочлена L(x), которым мы заменяем неизвестную функцию f(х), не выше n.

Представим многочлен f(х) в виде

где ai(i= 0, 1, ..., n) – неизвестные постоянные коэффициенты, которые нам надо найти. Из начальных условий известно, что функция Ln(х) в узлах интерполяции х0, х1, ... , хn принимает значения Ln0) = y0, Ln1) = y1, …, Lnn) = yn, Тогда в узле интерполяции х0 интерполяционный многочлен Ln(х) имеет вид

,

в узле интерполяции х1, – вид

,

и т. д. Наконец,   в точке хn  интерполяционный  многочлен Ln(х) есть