计算方法课程设计.docVIP

PAGE

PAGE29

计算方法课程设计

摘要：计算方法就是将要求解的数学模型简化成一系列算术运算和逻辑运算,以便在计算机上求出问题的数值解,并对算法的收敛性,稳定性和误差进行分析。

关键词：计算方法；?插值法；数学思想；算法

简介

1.引言

????计算机科学和工程设计中应用日益广泛,它已经成为从事计算机工程计算的极为有用的工具。

????随着科学技术的突飞猛进,无论是工业生产还是国防尖端技术,都有大量复杂的数值计算问题需要解决。在处理工程实际和科学技术中的具体技术问题时,应该先把具体问题抽象为数学问题,即建立起能描述并等价代替该实际问题的模型,以得出所欲求解的结果来。数学是现代文化的重要组成部分，数学思想方法向一切领域渗透，数学的应用越来越被社会所重视。能够运用所学知识解决实际问题，使学生形成用数学的意识，这是把数学教育转到提高公民素质教育轨道的一个重要措施。目前，大部分学生动手能力差，应用意识弱。长此以往，必将学而无用，适应不了社会发展的需要。如何培养学生的数学应用意识，针对计算方法谈谈我的学习体会。

2.内容

?在第一章数值计算,我了解到数值的计算方法就是将要求解的数学模型简化成一系列算术运算和逻辑运算,以便在计算机上求出问题的数值解,并对算法的收敛性,稳定性和误差进行分析。而这里的“算法”,不是单纯的数学公式,而且是指由基本运算和运算顺序的规定所组成的整个解题方案。在研究算法的同时,还必须正确掌握误差的作用。否则,一个合理的算法也可能得出一个错误的结果。为了防止误差传播和积累带来的危害,以提高计算的稳定性,在数值计算中应注意以下几点：

????(1)选用稳定性好的计算公式。

????(2)简化计算步骤和公式,设法减少运算次数。

????(3)合理安排运算顺序,避免大数淹没小数；多个数相加时,其绝对值小者先加；多个数相乘时,其有效位数多者先乘。

????(4)避免两相近数相减。

????(5)避免绝对值太小的数作为除数。

3．?插值法

????在生产和科研中的出现的函数是多种多样的,常常会遇到这样的情况:在某个实际问题中,虽然可以断定所考虑的函数F(x)在区间[a,b]上存在且连续,但却难以找到它的解析表达式,只能通过实验和观测得到在有限个点上的函数值。显然,要利用这张函数表来分析函数F(x)的形态,甚至求出其他一些点上的函数值可能是非常困难的。在有些情况下,虽然可以写出函数F(x)的解析式,但由于结构相当复杂,使用起来不方便。面对这些情况,总希望根据所得函数表,构造某个简单函数P(x)作为F(x)的近似值。像拉格朗日插值多项式,牛顿插值多项式(向前/后差分与牛顿向前插值公式)等方法,在实际的应用起着很重要的作用。

????插值法是一个古老而有实用的数值方法。它不仅是数值微分,数值积分,函数逼近以及微分方程数值解等数值分析的基础,而且在许多实际问题中,也有直接的应用。

?

二、算法

1．C语言算法及运行截图

（1）

（2）矩阵的三角分解

（3）对称方程组的平方根法

（4）产生任意均值与方差的正态分布的随机数序列

（5）切比雪夫曲线拟合

（6）艾尔米特插值

（7）最小二乘曲线拟合

（8）变步长梯形求积法

（9）勒让德--高斯求积法

（10）龙贝格求积法

（11）高斯－－约当消去法

2．C++语言算法及运行截图

（1）选主元高斯消去法

用逐次消去未知数的方法把原方程组AX＝b化为与其等价的三角形方程组，而求解三角形方程组可用回代的方法求解。其中，每一步选取系数矩阵中绝对值最大的元素作为主元素。

三、总结

在学习计算方法中,如何培养学生的数学应用意识，谈谈我的学习体会。

1.认清数学知识的实用性

数学知识的应用是广泛的，大至宏观的天体运动，小至微观的质子、中子的研究，都离不开数学知识，甚至某些学科的生命力也取决于对数学知识的应用程度。马克思曾指出：“一门科学只有成功地应用了数学时，才算真正达到了完善的地步。”生活中充满着数学，数学教师要善于从学生的生活中抽象出数学问题，使学生感到数学就在自己身边，从而产生兴趣。比如，“比的意义”讲完之后，可让学生了解自己身上的许多有趣的比；体重比血液之比大约为１３：１，身高与脚长之比大约为７：１。知道这些有趣的比有什么用途呢？如果要知道自己血液的重量，只要称一称自身的体重，马上就可以算出来；如果你当了公安人员，凭借坏人的脚印就可以估计到坏人的身高。再比如，学完了利息的计算公式：利息＝本金×利率