理学院
《数值计算方法》 实 验 指 导 书
适合专业：信息与计算科学
数学与应用数学 统计学
贵州大学 二OO七年八月
前 言
《数值计算方法》包括很多常用的近似计算的处理手段和算法，是信息与计算科学，数学与应用数学，统计学等专业的必修课程。为了加强学生对该门课程的理解，使学生更好地掌握书中的数值计算方法、编制程序的能力，学习数值计算方法课程必须重视实验环节，即独立编写出程序，独立上机调试程序，必须保证有足够的上机实验时间。
在多年教学实践基础上编写了《数值计算方法》实验指导书，目的是通过上机实验，使学生能对教学内容加深理解，同时培养学生动手的能力。本实验指导书，可与《数值计算方法》教材配套使用，但是又有独立性，它不具体依赖哪本教材，主要的计算方法在本指导书中都有，因此，凡学习数值计算方法课程的学生都可以参考本指导书进行上机实验。
上机结束后，按要求整理出实验报告。实验报告的内容参阅《数值计算方法》实验指导书。
目 录
第一章 函数基本逼近（一）——插值逼近
实验一 Lagrange插值法
第二章 函数基本逼近（二）——最佳逼近 实验二 数据拟合的最小二乘法 第三章 第四章 第五章 第六章
数值积分与数值微分
实验三 自适应复化求积法
线性代数方程组求解 实验四 Gauss列主元消去法
实验五 解三对角方程组的追赶法 实验六 Jacobi迭代法
非线性方程的数值解法 实验七 Newton迭代法 常微分方程数值解法
实验八 常微分方程初值问题的数值方法
实验一 Lagrange插值法
实验学时：2 实验类型：验证 实验要求：必修
一.实验目的
通过Lagrange插值法的学习,掌握如何根据已知函数表xyx0y0x1?xny1?ynnn
x?xj)y用f(x)?Ln(x).构造Lagrange插值多项式Ln(x)??(?i?0j?0j?ixi?xji二.实验内容
1．算法设计。
2．编写相应的程序上机调试。 3．已知下列函数表
x0.320.340.36sinx0.3145670.3334870.352274
用上述程序验证用线性插值计算sin0.3367的近似值为0.330365，用抛物插值计算sin0.3367的近似值为0.330374。 4．已知下列函数表
x111213lnx2.39792.48492.5649
用上述程序分别用线性插值与抛物插值计算ln11.75的近似值。
三.实验组织远行要求
统一进行实验，一人一组。
四.实验条件
PC机，vc++6.0，Internet网。
五.实验步骤
1．根据算法事先写出相应程序。
2．启动PC机，进入vc集成环境，输入代码。 3．编译调试。
4．调试通过，计算出正确结果。
实验二 数据拟合的最小二乘法
实验学时：2 实验类型：验证 实验要求：必修
一.实验目的
掌握数据拟合的思想，清楚数据拟合与插值法的区别及最小二乘
原理在数据拟合中的重要作用及最小二乘解的求法。
二.实验内容
1．算法设计。
2．编写相应的程序上机调试。 3．给定数据点
xiyi0.00.20.40.60.81.01.20.91.92.83.34.05.76.5
用上述程序验证用一次多项式拟合这组数据的结果为
s1(x)?0.842?8574.。x5 71429