实验二拉格朗日插值法（2学时）
一、目的与要求：
熟悉拉格朗日插值多项式和牛顿插值多项式，注意其不同特点；
二、实验内容：
通过拉格朗日插值和牛顿插值多项式的两个实例的计算，了解两种求解方法，分析他们的优缺点。
三、程序与实例
算法1．2．l输入xiyii012
令Lx
0对012
计算lix
x
i0ji


xxj
i
xj
L
L
lixyi程序与实例例1已知函数表
xiyi
056160082741
056280082659
056401082577
056521082495
f用三次拉格朗日多项式求x05635的函数近似值。
牛顿插值多项式
算法1输入
xiyii012
2对k123
i12k计算各阶差商fx0x1xk3计算函数值N
xfx0fx0x1xx0fx0x1x
xx0xx1xx
1程序与实例
例2已知函数表xiyi040410750550578150650888110809
102652102652
用牛顿插值多项式求N
0596和N
0895。上机实验作以下两题：1．按下列数据
xiyi
3010
1015
1020
2020
3010
f作二次插值，并求x12，x20，x3275时的函数近似值
i
cludestdiohvoidmai
voidfloatxi3xll1l11l2l22l3l33l4l44l5l55i
tifori0i3isca
f