信息工程与自动化学院学生实验报告
（2005 ——2006 学年 第1 学期）
课程名称：计算方法 实验室： 2301 2005年10 月 日
年级、专业、班 03级计科4 学号 实验项目名称 拉格朗日插值法和牛顿插值法 姓名 指导教师 成绩 尹 琦 教 师 评 语 教师签名： 年 月 日
一，实验目的及内容
1．实验目的
（1）体会并了解拉格朗日插值法。 （2）体会并了解牛顿插值法。 2．实验内容
（1）拉格朗日插值法（2）牛顿插值法 二，程序流程图
1、 拉格朗日插值法
开 始 2，牛顿插值法 int s,int t N t=s+1 Y f(s,t)=(d[t].y-d[s].y)/(d[t].x-d[s].x) 输入插值次数n f(s,t)=f(s+1,t)-f(s,t-1))/(d[t].x-d[s].x) float t=1.0, y=d[0].y, yt=0.0,int j=1 y=(x-d[j-1].x)*t+f(0,j)*t 返回y j+1=>j Y j<=n N 结 束 三，程序代码
四，实验结果、分析和结论
1、结果：
（1）拉朗格朗日插值法运行结果：
请输入x[i],y[i]的组数，不得超过30组:4
请输入第1组x的值:10 请输入第1组y的值:2.3006 请输入第2组x的值:11 请输入第2组y的值:2.3979 请输入第3组x的值:12 请输入第3组y的值:2.4849 请输入第4组x的值:13 请输入第4组y的值:2.5649 请输入x的值:11.75 (1):Lagrange (2):退出
拉格朗日插值计算方法，其结果为：11.75 , 2.46394 Press any key to continue （2）牛顿插值法运行结果：
请输入x[i],y[i]的组数，不得超过20组:4 请输入第1组x的值:10 请输入第1组y的值:2.3006 请输入第2组x的值:11 请输入第2组y的值:2.3979 请输入第3组x的值:12 请输入第3组y的值:2.4849 请输入第4组x的值:13 请输入第4组y的值:2.5649 请输入x的值:11.75
用牛顿插值计算方法，其结果为：请输入n值(即n次插值):2 11.75 , 2.46412
Press any key to continue 2、结果分析
经过计算，运行结果基本达到了预期的结果。 3、小结
经过此次实验基本上理解了拉格朗日插值法的算法和牛顿插值法算法的过程。
牛顿插值法的实验报告,还有实验流程图
