韩山师范学院
C 语言程序设计
实验名称: 实验一:拉格朗日插值法 C 语言的实现 任课教师: 赖国明 【实验目的】 】 专业: 数学与应用数学 学号: 2009111437
日期: 姓名:
2011-9-19 郑永锋
1、进一步熟悉拉格朗日插值法。 2、掌握编程语言字符处理程序的设计和调试技术。
【实验内容】 】 (题目)作出插值点(-2.00,0.00)(2.00,5.00)(5.00,6.00)的二次 Lagrange 插值多项式 , , L2 (x) ,并计算 L2 (-1.2), L2 (1.2)。 解题思路: 解题思路:
(1)输入已知点的个数; (2)分别输入已知点的 X 坐标; (3)分别输入已知点的 Y 坐标; (4)通过调用函数 lagrange 函数,来求某点所对应的函数值。 拉格朗日插值多项式如下:
L n ( x j ) = ∑ yk lk ( x j ) = y j j = 0,1, ……n
k =0 n
l (x) = 其中 k
程序流程图:
(x-x (x x0)… (x-xk-1)(x-xk+1) … n) … k =0,1… ,n , … (xk x0)… (xk-xk-1)(xk-xk+1) … k-xn) … (x
开始
↓
输入已知点个数 n
↓
输入已知点的 X 坐标以及输入已知点的 Y 坐标
↓
调用函数 lagrange 函数
↓
输出结果
第 1 页 共 9 页