1、课题一： 拉格朗日插值法1.实验目的 1学习和掌握拉格朗日插值多项式。2.运用拉格朗日插值多项式进行计算。2.实验过程作出插值点（1.00，0.00），（-1.00，-3.00），（2.00，4.00）二、算法步骤已知：某些点的坐标以及点数。输入：条件点数以及这些点的坐标 。 输出：根据给定的点求出其对应的拉格朗日插值多项式的值 。3.程序流程： （1）输入已知点的个数； （2）分别输入已知点的 X 坐标； （3）分别输入已知点的 Y 坐标； 程序如下： #include #include #include float lagrange(float *x,float *y,float xx,i
2、nt n) /*拉格朗日插值算法*/ int i,j; float *a,yy=0.0; /*a 作为临时变量，记录拉格朗日插值多项*/ a=(float*)malloc(n*sizeof(float); for(i=0;i=n-1;i+) ai=yi; for(j=0;j=n-1;j+) if(j!=i) ai*=(xx-xj)/(xi-xj); yy+=ai; free(a); return yy; int main() int i; int n; float x20,y20,xx,yy; printf(“Input n:“); scanf(“%d“, if(n=0) printf(“Er
3、ror! The value of n must in (0,20).“); getch();return 1; for(i=0;i=n-1;i+) printf(“x%d:“,i); scanf(“%f“, printf(“n“); for(i=0;i=n-1;i+) printf(“y%d:“,i);scanf(“%f“, printf(“n“); printf(“Input xx:“); scanf(“%f“, yy=lagrange(x,y,xx,n); printf(“x=%f,y=%fn“,xx,yy);getch(); 举例如下： 已知当 x=1，-1,2 时 f(x)=0，-3
4、,4，求 f(1.5)的值。 运行结果如下：Input n:3x0:1x1:-1x2:2y0:0y1:-3y2:4Input xx:1.5x=1.500000,y=1.7916673、实验总结拉格朗日插值模型简单，结构紧凑，是经典的插值法。但是由于拉格朗日的插值多项式和每个节点都有关，当改变节点个数时，需要重新计算。且当增大插值阶数时容易出现龙格现象。在物理化学，资产价值鉴定工作和计算某一时刻的卫星坐标和钟差等这些方面可以应用 Lagrange 插 值 。 采 用 拉 格 朗 日 插 值 法 计 算设 备 等 功 能 重 置 成 本 ， 计 算 精 度 较 高 ， 方法快捷。但是这方法只能针对可比性较强的标准设备，方法本身也只考虑了单一功能参 数 ， 它 的应 用 范 围 因 此 受 到 了 一 定 的 限 制 。 作 为 一 种 探 索 ， 我 们 可 以 将 此 算 法 以 及 其它算法集成与计算机评估分析系统中，作为传统评估分析方法的辅助参考工具，以提高资产价值鉴定工作的科学性和准确性。
