实验一 牛顿插值法
1.1 实验目的
掌握牛顿插值法的基本思路和步骤；
培养编程与上机调试能力。
1.2 算法描述
1.2.1 牛顿插值法基本思路
给定插值点序列（ 。构造牛顿插值多项式 。
输入要计算的函数点 并计算 的值，利用牛顿插值公式，当增加一个
节点时，只需在后面多计算一项，而前面的计算仍有用；另一方面 的各
项系数恰好又是各阶差商，而各阶差商可用差商公式来计算。
1.2.2 牛顿插值法计算步骤
输入 值及（ ；要计算的函数点 。
对给定的 由
计算 的值。
3．输出
1.3 实验内容
给定 ，取节点 ，构造牛顿插
值函数计算点 处 的值，并绘制图形与 比
较。
