计算方法试验教学讲义.docVIP

第一章 实验的目的和要求 1.1 实验目的 为了掌握计算方法的基本思想、原理和方法，要注意计算方法的处理技巧与计算机实现的结合，需将各种数值方法设计成算法，并编制好程序，拿到计算机上实现，最后得到可行性的验证。 1.2 实验要求 ⑴ 用C或C++、Java、FORTRAN、Matlab等计算机程序设计语言编写程序。 ⑵ 上机前充分准备，复习相关知识，选用合适的数据结构并详细设计算法，尽量写出具有通用性的程序，反复检查程序。 ⑶ 上机时快速输入程序；首先排除语法错误；然后采用多组数据，详细测试，排除逻辑错误；最后将程序调试成功，运行程序得到准确结果。 ⑷ 完成计算后，反复体会和分析，试着改善计算复杂性，使程序或算法更加完美。 1.3 实验环境 1.3.1 硬件环境 CPU : Pentium 4以上 内存：256MB以上 1.3.2 软件环境 (1)操作系统：Microsoft Windows XP 和 2000 (2)编译器 ：C或C++、Java、FORTRAN、Matlab 1.4 本实验课程与其它课程的关系 本课程的前导课程有高等数学、线性代数（或高等代数）、C语言或FORTRAN语言等，最好事先开设数据结构；后续课程有计算机图形学、图像处理、模式识别等。 第二章 实验的计划和内容 2.1 实验计划 计算方法实验课共安排30学时，其中10个学时用于FORTRAN语言的学习，另外20个学时供计算方法试验。 2.1.1 FORTRAN试验计划 ⑴FORTRAN语言 ⑵FORTRAN语言 ⑶FORTRAN语言 ⑷FORTRAN语言 ⑸FORTRAN语言 2.1.2 计算方法试验计划 ⑴Lagrange插值多项式 ⑵Newton插值多项式 ⑶Hermite插值多项式 ⑷最小二乘法 ⑸复化求积公式 ⑹Romberg求积公式 ⑺数值微分的外推算法 ⑻Gauss消元法 ⑼直接三角分解法 ⑽解方程组的迭代法 2.2 实验内容 前五个实验是练习FORTRAN语言程序设计。FORTRAN语言要求学生自学，因此不事先布置上机题目，应根据学生的自学情况随时选择合适的题目。后十个实验是计算方法的试验，全部明确指定了题目和相关的内容。 2.2.1 实验一 熟悉FORTRAN PowerStation 4.0 集成开发环境，掌握FORTRAN的上机过程 2.2.2 实验二 FORTRAN语言的顺序结构程序设计 2.2.3 实验三 FORTRAN语言的分支结构程序设计和循环结构程序设计 2.2.4 实验四 FORTRAN语言的数组 2.2.5 实验五 FORTRAN语言的模块化程序设计 2.2.6 实验六 实验题目：Lagrange插值多项式 相关知识：通过n+1个节点的次数不超过n的Lagrange插值多项式为： 其中，Lagrange插值基函数，k=0,1,…,n。 另外，补充C语言绘制图形方面的内容如下 屏幕坐标系 坐标原点在屏幕的左上角，x轴水平向右，y轴垂直向下。 常用的绘图函数(绘图库函数所在的头文件 graphics.h) 初始化图形系统的函数 void initgraph(int *graphdriver,int *graphmode, char *pathtodriver); 画点函数 void putpixel(int x,int y,int pixelcolor); 移“画笔”函数 void moveto(int x,int y); 画直线函数 void line(int x1,int y1,int x2,inty2); void lineto(int x,int y); 设置前景颜色函数 void setcolor(int color); 设置背景颜色函数 void setbkcolor(int color); 设置画线宽度和类型函数 void setlinestyle(int linestyle, unsigned upattern,int thickness); 关闭图形系统函数 void closegraph(void); 绘图程序的设计模式 #include graphics.h main() {int graphdriver=DETECT,graphmode; initgraph(graphdriver,graphmode, ); 调用绘图函数进行绘图 closegraph(); } 数据结构：两个一维数组或一个二维数组 算法设计：（略） 编写代码：（略） 实验用例： 已知函数y=f(x)的一张表：