lagrange插值與newton插值算法編程

《lagrange插值與newton插值算法編程》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、Lagrange插值與Newton插值算法編程專業(yè)：電路與系統(tǒng)姓名：鄒鑫學(xué)號：20120217161.程序流程用C++編程實(shí)現(xiàn)函數(shù)的插值計(jì)算，由用戶依次輸入節(jié)點(diǎn)個(gè)數(shù)（設(shè)為20個(gè)節(jié)點(diǎn)以內(nèi)）以及各個(gè)節(jié)點(diǎn)對應(yīng)的x值和y值來描述已知函數(shù)的插值，最后輸入所求的x值，程序就分別用公式計(jì)算出所求插值x對應(yīng)的函數(shù)y值。2.Lagrange插值2.1.源程序：#include#includetypedefstructdata{floatx;floaty;}Data;Datad[20];//創(chuàng)建一個(gè)元素為20的d數(shù)組floatlagrange(floatx,intcoun

2、t){floaty=0.0;//先清零yfor(intk=0;k

3、:";//要求輸入數(shù)據(jù)組數(shù)cin>>count;//獲得總共有幾組的組數(shù)for(inti=0;i>d[i].x;cout<<"請輸入第"<>d[i].y;}cout<<"請輸入x的值:";//獲得插入變量x的值cin>>x;cout<<"拉格朗日插值計(jì)算結(jié)果為:"<

4、)=x2的5個(gè)節(jié)點(diǎn)值，求x=3.73時(shí)的拉格郎日插值：41.Newton插值1.1.源程序：#include#includetypedefstructdata{floatx;floaty;}Data;Datad[20];//創(chuàng)建一個(gè)元素為20的d數(shù)組floatf(ints,intt)//牛頓插值法，用以返回插商{if(t==s+1)return(d[t].y-d[s].y)/(d[t].x-d[s].x);elsereturn(f(s+1,t)-f(s,t-1))/(d[t].x-d[s].x);}floatNewton(floatx,intcount

5、){intn;cout<<"請輸入n值(即n次插值):";//獲得插值次數(shù)cin>>n;floatt=1.0;floaty=d[0].y;floatyt=0.0;for(intj=1;j<=n;j++){t=(x-d[j-1].x)*t;yt=f(0,j)*t;y=y+yt;//y求和}returny;//返回y的值}//========================================================voidmain(){floatx,y;intcount;cout<<"請輸入x[i],y[i]的組數(shù)，不得超過20組:";//要求用戶輸入數(shù)據(jù)組數(shù)cin>>co

6、unt;4for(inti=0;i>d[i].x;cout<<"請輸入第"<>d[i].y;}cout<<"請輸入x的值:";//獲得插入變量x的值cin>>x;y=Newton(x,count);cout<<"Newton插值計(jì)算結(jié)果為:"<