计算方法学习辅导 - 长春工业大学.docVIP

《计算方法》实验课程指导书 徐中宇 朱洪秀 2011年3月 目 录 第一章 插值法 目的与要求： 掌握不同的输入、输出语句，注意节约内存方法。 熟悉拉格朗日插值和牛顿插值公式，并体会它们不同的特点。 §1拉格朗日插值 1．方法概要： 拉格朗日n次插值多项式 ，其中 可用双重循环来实现；内循环为连乘；外循环为连加。用数组表下标变量，给出。 2．程序流程图 图1-1 拉格朗日插值法程序流程图 3．程序及例 例1．已知函数表： xi 0.56160 0.56280 0.56401 0.56521 yi 0.82741 0.82659 0.82577 0.82495 用三次拉格朗日插值多项式求x=0.5635时的函数值。 程序为 #include stdafx.h #include iostream.h const int n=3; const double xx=0.5635; void main() { double x[n+1]={0.56160,0.56280,0.56401,0.56521};