第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)：，

，，

故　，取中值即得

计算结果见表

nIn(A)In(A)In(B)In00.6321205590.63210.6321205590.632120558810.3678794410.36790.3678794410.367879441220.2642411