數(shù)值分析實驗三Newton插值多項式

1、實驗報告數(shù)學(xué)與軟件科學(xué)學(xué)院實驗報告學(xué)期：至第學(xué)期年月日課程名稱：_計算機(jī)數(shù)值方法_專業(yè):08級6班實驗編號：3實驗項目Ne毗on插值多項式指導(dǎo)教師張_：:2008060632成:一、實驗?zāi)康募耙髮嶒災(zāi)康模赫莆誑ewton插值多項式的算法，理解Newton插值多項式構(gòu)造過程中基函數(shù)的繼承特點，掌握差商表的計算特點。實驗要求：給出Newton插值算法用C語言實現(xiàn)算法二、實驗內(nèi)容1.用下列插值節(jié)點數(shù)據(jù)，構(gòu)造Newton插值多項式，并計算N2(09)，N3(09)的值。x-2012f(x)171219要求：所需數(shù)據(jù)都從鍵盤讀入，最后輸出結(jié)果.2.用下列插值節(jié)點數(shù)據(jù)，構(gòu)造一個三次Newton插值多項式

2、，并計算f(12)的值。x-1.002.003.004.00f(x)3.005.007.005.00三、實驗步驟(該部分不夠填寫.請?zhí)顚懜巾?步驟1：算法描述：輸入值，及()記計算差商其中對給定的由計算出的值輸出的值步驟2：程序代碼如下：#include#defineMAX_N30typedefstructtagPOINT/*thestructerofpoint*/doublex;doubley;POINT;intmain()intn,i,j;POINTpointsMAX_N+1;doubletmp,newton=0;doublediffMAX_N+1;doublex;clrscr();pri

3、ntf(nInputnvalue:);/*thenumberofthepointsinserted*/scanf(%d,&n);if(nMAX_N)printf(TheinputnislargerthanMAX_N,pleaseredefinetheMAX_N.n);return1;if(n=0)printf(Pleaseinputanumberbetween1and%d.n,MAX_N);return1;printf(Nowinputthe(x_i,y_i),i=0,.%d:n,n);for(i=0;i=n;i+)scanf(%lf%lf,&pointsi.x,&pointsi.y);printf(Nowinputthexvalue:);/*thevalueofx*/scanf(%lf,&x);for(i=0;i=n;i+)diffi=pointsi.y;for(i=0;in;i+)四，實驗結(jié)果與分析：當(dāng)輸入時，利用牛頓二次插值得到結(jié)果如下:當(dāng)輸入時.，9利用牛頓三次插值得到結(jié)果如下：輸入當(dāng)時.，2得到結(jié)果如下：輸入當(dāng)時.，2得到結(jié)果如下：注:實驗