Сонли усуллар ва дастурлаш фанидан лаборатория ишларини бажариш бўйича

Лагранж интерполяцион формуласи ёрдамида функция қийматларини С++да тақрибий ҳисоблаш учун тузилган дастур.

#include

#include
using namespace std;
main(){
int n;
cin >> n;
double x[n + 1], y[n + 1], xx;
for(int i = 1; i <= n; i++){
cout << "x[" << i << "] = " ; cin >> x[i];
}
for(int i = 1; i <= n; i++){
cout << "y[" << i << "] = " ; cin >> y[i];
}
cout << "x = "; cin >> xx;
double ans = 0;
for(int i = 1; i <= n; i++){
double p = 1, q = 1;
for(int j = 1; j <= n; j++){
if(i != j){
p *= (xx - x[j]);
q *= (x[i] - x[j]);
}
}
ans += y[i] * p / q;
}
cout << ans;
}
Назорат саволлари:
1. Интерполяция тугунларида нолга айланувчи n-тартибли купхаднинг куриниши кандай?
2. Лагранж интерполяцион формуласи?
3. Лагранж интерполяцион формулалари коэффициентларини топиш жадвалини кандай?

4. 
   Эйткен схемаси
   

6- ЛАБОРАТОРИЯ ИШИ


Мавзу: Ньютоннинг биринчи ва иккиинчи интерполяцион формуласи


Керакли техник воситалар:
Шахсий компьютер.
Керакли дастурий воситалар:
С++да Ньютоннинг биринчи ва иккиинчи интерполяцион формуласи ёрдамида функция қийматларини тақрибий ҳисоблаш учун тузилган дастурлар.
Ишнинг мақсади: Талабаларни Ньютоннинг биринчи ва иккиинчи интерполяцион формуласи ёрдамида тақрибий ҳисоблаш алгоритмлари билан таништириш ва унга С++ тилида тузилган дастурда ишлашга ўргатиш.
Топшириқ

Назарий қисм

Ньютоннинг биринчи интерполяцион формуласини келтириб чикариш учун чекли айирмалар тушунчаси киритилади. Бунда интерполяция кадамлари бир-бирига тенг деб хисобланади.
Биринчи тартибли чекли айирма деганда тушунилади. Худди шунингдек, иккинчи тартибли чекли айирма деганда

амаллар тушунилади.
Амалий жихатдан чекли айирмалар хисоблаш учун диагонал чекли айирмалар жадвалидан фойдаланилган маъкул. Бу жадвал куйидагича.