《拉格朗日插值法C语言的实现高等教育科普读物高等教育大学课件.pdf》由会员分享,可在线阅读,更多相关《拉格朗日插值法C语言的实现高等教育科普读物高等教育大学课件.pdf(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验一 拉格朗日插值法C语言的实现 1.实验目的:进一步熟悉拉格朗日插值法。掌握编程语言字符处理程序的设讣和调试技术。2.实验要求:已知:某些点的坐标以及点数。输入:条件点数以及这些点的坐标O 输出:根据给定的点求出其对应的拉格朗日插值多项式的值O 3.程序流程:(1)输入已知点的个数;(2)分别输入已知点的X坐标;(3)分别输入已知点的Y坐标;(4)通过调用函数lagrange函数,来求某点所对应的函数值。拉格朗日插值多项式如下:L”(勺)仏(勺)=兀丿=0丄(x_x()(x_Xi)(x_x*i)?仗一*“)(xk 一心)(xk-xw)(Xk-xk)?(X.-Xn)输入已知点个数n 输入已知
2、点的X坐标以及输 入已知点的Y坐标 调用函数lagrange函数 输出结果 其中 4(%)=程序流程图:程序如下:include#include Sinclude float lagrange(float*x,float*y,float xx,int n)/*拉格朗日插值算法*/int i,j;float*a,yy二;/*a作为临时变量,记录拉格朗日插值多项式*/a=(float*)malloc(n*sizeof(float);for(i=0;i=n-l;i+)ai=yi;for(j=0;j=20)printf(Error!The value of n must in(0,20);get ch
3、 0;return 1;if(n=0)printf(Error!The value of n must in(0,20);getchO;return 1;for(i=0;i=n-l;i+)printf(/zx%di);scanf&xi);printf(/An);for(i=0;i=n-l;i+)printf(/?y%d:,i);scanf(,z%fz,,&yi);printf(z/nz,);技术实验要求已知某些点的坐标以及点数输入条件点数以及这些点的坐标输出根据给定的点求出其对应的拉格朗日插值多项式的值程序流程输入已知点的个数分别输入已知点的坐标分别输入已知点的坐标通过调用函数函数来求某点标以
4、及输入已知点的坐标调用函数函数输出结果程序如下拉格朗日插值算法作为临时变量记录拉格朗日插值多项式二二举例如下已知当时二求的值运行结果如下printf(Input xx:);scanf(,z%fz,,&xx);yy=lagrange(x,y,xx,n);printf y二%f n,xx,yy);getch0;举例如下:已知当 x=l,-1,2 时 f(x)二0,-3,4,求 f 的值。运行结果如下:Input xx:1.5 L=l.500000,y=1.791667 技术实验要求已知某些点的坐标以及点数输入条件点数以及这些点的坐标输出根据给定的点求出其对应的拉格朗日插值多项式的值程序流程输入已知点的个数分别输入已知点的坐标分别输入已知点的坐标通过调用函数函数来求某点标以及输入已知点的坐标调用函数函数输出结果程序如下拉格朗日插值算法作为临时变量记录拉格朗日插值多项式二二举例如下已知当时二求的值运行结果如下