实验二 分段插值

《实验二 分段插值》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、实验目的及要求实验目的：1.体会分段低次插值在不增加结点的情况下，提高插值精度的思想和这种用低代价换取高回报的手段。2.熟练掌握分段一次、分段二次插值多项式公式；3.掌握分段插值多项式算法设计的特点。实验要求：1.给出分段一次、二次插值算法，用流程图来描述算法；2.用C语言或matlab实现算法3.给出误差分析。二、实验内容用下列插值节点数据，构造分段线性插值多项式，并计算f(1.075),f(1.175)的值。x1.051.101.151.20F(x)2.122.202.172.32三、实验步骤(该部分不够填写.请填写附页)1.算法分析：下面用伪码描

2、述分段插值多项式的算法：Step1输入插值节点数n，插值点序列{x(i),f(i)},i=1,2,……,n,要计算的插值点x.Step2将输入的插值点x与每一个点对应的x作比较，比较出比它大的时完成。fori=0tonif(x#defineMAX_N20/*定义的点的最大个数为20*/typedefstructta

3、gPOINT/*结构化定义点，包括x和y*/{doublex;doubley;}POINT;intmain(void){intn,i,j;POINTpoints[MAX_N+1];doublex,a,b,P,f1,f2;clrscr();printf("Pleaseinputnvalue:");scanf("%d",&n);if(n>MAX_N){printf("TheinputnislargerthanMAX_N,pleaseredefinetheMAX_N.");return1;}if(n<=0){printf("Pleaseinputanum

4、berbetween1and%d.",MAX_N);return1;}printf("Nowinputthe(xi,yi),i=0,...,%d:",n);for(i=0;i

5、

6、x>points[n-1].x)/*如果x比第一个点的x小或x比最后一个点的x大时*/{printf("Inputxvalueerror!");exi

7、t(0);}for(i=0;i

8、0-69分)及格,(59分)不及格