计算机数值方法教案.docVIP

第O章　　绪论 一、教学设计 1．教学内容：数值计算方法这门课程的形成背景及主要研究内容、研究方法、主要特点；算法的有关概念及要求；误差的来源、意义、及其有关概念。数值计算中应注意的一些问题。 2．重点难点：算法设计及其表达法；误差的基本概念。数值计算中应注意的一些问题。 3．教学目标：了解数值计算方法的基本概念；掌握误差的基本概念：误差、相对误差、误差限、相对误差限、有效数字；理解有效数字与误差的关系。学会选用相对较好的数值计算方法。 4．教学方法：介绍与讨论 二、教学过程 §1。1引论 1．课程简介： 数学科学的一个分支，它研究数值计算方法的设计、分析和有关的理论基础与软件实现问题。另外，有一个较常用的名词“数值分析”，其包含的内容属于计算数学的一个部分。 2．历史沿革： ①数学最初导源于计算，计算曾经是古代数学的最重要的组成部分。 ②各个时期的大数学家，在发展基础数学的同时也都对计算方法作出了重要贡献。例如：牛顿、拉格朗日、高斯、秦九韶等。 ③直到20世纪40年代，由于技术手段和计算工具条件的不足，发展比较缓慢，作用也比较有限。 3．计算方法的形成： ①20世纪下半叶，计算机极大地扩展了数学的应用范围与能力。如：天气预报 ②计算能力的提高与所用计算方法的效能密切相关。 ③以原来分散在数学各分支的计算方法为基础的一门新的数学科学“计算数学”开始形成并迅速发展。，　 ②针对数值问题研究可在计算机上执行且行之有效的新系列计算公式。 例：解线性方程组，已有Cram法则，但不可行。(几十万年) ③误差分析，即研究数值问题的性态和数值方法的稳定性。 6．计算机数值方法的研究对象：(与科学计算有关的数学问题是多种多样的，最基本类型有：) 利用计算机解决科学计算问题的全过程大致如下： 实际问题――＞构造数学模型――＞设计数值计算方法――＞程序设计――＞上机求出结果――＞回到实际问题。 数学模型举例： 例1：鸡兔同笼：（共10只，34只脚）导致方程组； 例2：曲边梯形的面积。 相应地，本课程主要研究的数值问题有：函数的插值与逼近方法；微分与积分计算方法；线性方程组与非线性方程组计算方法；微分方程数值解等。 7．主要特点 　　既有纯数学的高度抽象性与严密科学性的特点，同时又具有应用广泛性与数值试验的高度技术性。（要求先掌握基本数学知识，以及计算机的基本操作） 8．学习目的： ①学习一些常用的数值方法，掌握数值方法的基本理论，为进一步研究新算法奠定基础。 ②初步掌握一种软件包：Mathematic,Matlab等的使用方法。 9．参考书目： ［1］袁蔚平等编.《计算方法与实习》.南京 ：东南大学出版社,2000年7月 ［2］李庆杨等编.《数值分析》 .武汉：华中工学院出版社,1982年1月 ［3］葛福生编.《数值计算方法》.南京 ：河海大学出版社,1996年4月 §1。2数值问题与数值算法 1．数值问题：指输入数据与输出数据之间函数关系的一个确定而无歧义的描述。 例：求二次方程的根，可算作一个数值问题；求常微分方程 的解，却不能称作数值问题，需离散化。 2．数值方法：求解数值问题的计算机上可执行的系列计算公式。 例1：Cram法则，Gauss消去法 例2：求根公式→ 3．数值算法：指有步骤地完成解数值问题的过程，数值方法是它的前提和基础，它是数值方法的具体化。具备以下四个特性：①目的性；②确定性；③可执行性；④有穷性。(有别于常规的思维) 算法设计的目的：①可靠性好、计算精度高；②计算复杂性好；③为程序设计作准备。 4．算法设计及其表达法 表达方法：自然语言法和图示法。 例：通过二次方程求根的例子，说明数值方法与数值算法的区别，并演示算法常用的表达方法之一：自然语言法（图示法不加介绍）。(首先要选择数值方法：公式法或迭代法) 主要步骤：（阅读课本后，要求自己解释） 1．输入数据 2．若怎样？（若，，否则…） 3．若，计算， 若怎样？（） 若怎样？（） 若怎样？ 4．输出 §2误差 2-1 误差的基本概念 1．误差来源及种类：①模型误差（忽略次要因素）②观测误差（测量工具的限制）③截断误差（有限代替无限，如Taylor展开）④舍入误差（计算机字长位数有限），主要讨论③④。 2．举例说明误差分析的重要性：计算。 递推公式（A）：，；，； 递推公式（B）：， 计算。 递推公式（A）：，；，； 递推公式（B）：， ，， 故　，取中值即得 计算结果见表 n In(A) In(A) In(B) In 0 0.632120559 0.6321 0.632120559 0.6321205588 1 0.367879441 0.3679 0.367879441 0.3678794412 2 0.2642411