《前从一个专门的数学论坛下载保存的教案资料.doc》由会员分享，可在线阅读，更多相关《前从一个专门的数学论坛下载保存的教案资料.doc（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Good is good, but better carries it.精益求精，善益求善。前从一个专门的数学论坛下载保存的-前从一个专门的数学论坛下载保存的数值分析教学大纲一、说明（一）课程性质人类数学能力的提高与采用的手段是分不开的。作为当今科学研究的三种基本手段之一的科学计算就是其中一个很好的例子。科学计算是为各种科学与工程问题的计算机求解进行算法设计与分析所进行的研究。随着计算机科学技术的进步，人们越来越依赖于用计算机解决问题，从而科学计算的用处也越来越大。有些发达国家甚至把它作为衡量国家综合实力的一个重要方面，从而大力推动其发展。计算机解题过程实质上就是实施某种计算机算法。程序实际上
2、就是为了用计算机解决问题所进行的对算法的一种描述，但算法并不等于程序。实质上，程序=算法+数据结构+程序设计方法+语言工具和环境算法、数据结构、程序设计方法和语言环境四个方面的知识构成了一个程序设计人员应具备的基本素质。算法是程序的灵魂，解决“做什么”和“如何做”的问题。不了解算法就谈不上程序设计，程序设计的质量一般不可能优于算法的设计。著名计算机科学家、程序设计的权威Knuth就明确指出：“计算机科学就是关于算法的学问。”计算机算法一般可分为两大类：数值运算算法和非数值运算算法。本课程集中介绍科学计算中最基本的数值运算算法。学习数值分析这门课程的学生在将来的工作中将可能以科学计算为工具解决具
3、体问题，他们的学习目标是“使用”算法：从许多成熟的科学计算方法及相应的计算机软件中，根据实际问题的需要，选择相适应的方法，或者改进和构造新的数值算法，以弥补现有算法的不足。本课程旨在帮助他们理解科学计算方法如何工作及有何限制。（二）教学目的科学计算与理论分析、实验手段一起，已成为人类探索未知科学和进行大型工程设计的三种方法和手段。在独创性研究工作的先行性研究中，科学计算更具有突出的作用。科学计算能力是21世纪人才不可或缺的。数值分析课程在培养学生科学计算能力上具有不可替代的作用。因此本课程主要介绍数值分析方面的基础知识及常用的数值计算方法，目的是让计算机科学的学生了解数值计算的重要性，加强他们
4、的数学理论基础，培养他们“使用”算法、实际处理数值计算问题的能力。（三）教学内容本课程包括六个部分的内容：0、科学计算引论：何为科学计算，科学计算中的误差，计算机数学，算法1、线性方程组的数值算法-直接法和迭代法2、非线性方程组的迭代法：迭代原理，二分法，牛顿法，弦截法3、数值逼近（曲线拟合）：拉格朗日插值，牛顿插值，分段插值，样条插值4、数值微积分：机械求积，牛顿-柯特斯公式，龙贝格公式，高斯公式，数值微分5、常微分方程初值问题的数值解法：欧拉法，龙格-库塔法，线性多步法先行课程：高等数学，线性代数，计算机程序设计语言。（四）教学时数本课程3学分，计划课堂教学总时数为54学时。（五）教学方式
5、本课程采用以多媒体教学手段为主，黑板板书为辅的教学形式，充分发挥多媒体教学手段信息量大、板书分析细致等特点。布置作业时，鼓励学生采用高级编程语言和数学工具软件（如MatLab,C+,VB,Maple等）实现各种算法。这样可以激发学生的学习兴趣，使他们能更好地把握各种算法的应用范围和使用要求，理解算法建立的数学背景、原理和基本线索，牢记最基本的算法，熟悉公式的运用，从而达到消化、掌握所学知识的目的。这也是任何数学课所必须要求的。因此独立完成作业也是学好本课程的重要手段。二、正文科学计算引论教学时数：4学时。教学内容：说明本课程的性质、何为科学计算、科学计算的意义、计算机数学的特点、科学计算中的误
6、差、误差及其传播、算法是什么、数值计算中应注意的问题、本课程的主要参考书学生应了解本节内容。第一章线性方程组的数值解法教学要点：向量和矩阵的范数,高斯消去法,三角分解法,追赶法,平方根法,Jacobi迭代法,Gauss-Seidel迭代法,误差分析1.1向量和矩阵的范数教学时数：2学时。教学内容：向量范数的定义、三种常用向量范数矩阵范数的概念、由向量范数导出的三种矩阵范数学生应熟练掌握本节内容。1.2高斯消去法教学时数：2学时。教学内容：高斯消去法的消元过程、回代过程按列选主元素高斯消去法高斯消去法的计算复杂性学生应熟练掌握和应用本节内容。1.3三角分解法教学时数：2学时。教学内容：对角占优矩
7、阵和对角占优方程组三角分解法三角分解法的计算复杂性学生应熟练掌握本节内容。1.4追赶法教学时数：1学时。教学内容：三对角矩阵和三对角方程组追赶法学生应熟练掌握本节内容。1.5平方根法教学时数：1学时。教学内容：正定对称矩阵和正定对称方程组平方根法改进的平方根法（Cholesky分解）学生应熟练掌握和应用本节内容。1.6迭代法教学时数：3学时。教学内容：迭代公式的一般形式Jacobi迭代法Gauss-Seidel迭代法SOR（超松驰）迭代法迭代过程的收敛性学生应熟练掌握和应用本节内容。1.7误差分析教学时数：1学时。教学内容：病态方程组矩阵的条件数余量方程组右端项和系数矩阵的扰动对解的影响精度分
8、析学生应了解本节内容。考核要求：1、了解向量和矩阵范数的定义和计算2、掌握高斯消去法、按列选主元的高斯消去法、三角分解法3、了解求解特殊方程组的追赶法和Cholesky平方根法4、掌握Jacobi迭代法、Gauss-Seidel迭代法和SOR迭代法5、了解方程组右端项和系数矩阵的扰动对解的影响、方程组解法的误差分析第二章方程求根的迭代法教学要点：迭代法和迭代函数,局部收敛性、收敛速度和收敛阶,二分法,牛顿法,单点弦截法,双点弦截法（快速弦截法）2.1迭代原理教学时数：2学时。教学内容：方程的根迭代法和迭代函数迭代误差、迭代过程的收敛性Brower不动点原理（压缩映象原理）局部收敛性、收敛速度和
9、收敛阶学生应熟练掌握本节内容。2.2迭代过程的加速教学时数：1学时。教学内容：迭代过程的加速校正埃特金(Aitken)算法学生应熟练掌握本节内容。2.3二分法教学数：1学时。教学内容：有根区间二分法学生应熟练掌握和应用本节内容。2.4牛顿法教学时数：2学时。教学内容：泰勒展式牛顿法（切线法）、初值的选取牛顿法的应用学生应熟练掌握和应用本节内容。2.5弦截法教学时数：1学时。教学内容：单点弦截法双点弦截法（快速弦截法）学生应熟练掌握本节内容。习题课教学时数：2学时。教学内容：第一和第二章。考核要求：1、掌握迭代法的概念、迭代法的收敛性定理、局部收敛的概念、收敛阶的概念2、了解Aitken迭代加速
10、收敛方法3、了解二分法4、掌握牛顿迭代法及其应用5、掌握弦截法6、了解初始值的选取、收敛性的判断和误差估计第三章插值方法教学要点：代数插值,拉格朗日插值,拉格朗日插值公式,拉格朗日插值余项,差商,牛顿插值多项式,埃米尔特插值,分段插值,样条插值3.1插值问题教学时数：1学时。教学内容：代数插值、插值节点、插值函数泰勒插值、泰勒插值余项定理拉格朗日插值插值问题解的惟一性学生应了解本节内容。3.2拉格朗日插值公式教学时数：2学时。教学内容：线性插值抛物插值插值基函数n次拉格朗日插值多项式学生应熟练掌握和应用本节内容。3.3拉格朗日插值多项式的余项教学时数：1学时。教学内容：拉格朗日插值余项插值区间
11、内插、外插学生应熟练掌握本节内容。3.4牛顿插值多项式教学时数：1学时。教学内容：差商和差商表牛顿插值多项式牛顿插值多项式的余项学生应熟练掌握和应用本节内容。3.5埃米尔特插值教学时数：1学时。教学内容：埃米尔特插值基函数埃米尔特插值多项式学生应掌握本节内容。3.6分段插值教学时数：1学时。教学内容：高次插值的龙格现象分段线性插值分段三次插值学生应掌握本节内容。3.7样条插值教学时数：1学时。教学内容：样条函数三次样条插值学生应掌握本节内容。习题课教学时数：2学时。教学内容：第三章。考核要求：1、理解插值概念和插值问题的提法2、熟练掌握插值基函数、拉格朗日插值公式，会用余项定理估计误差3、掌握
12、差商的概念及其性质，熟练掌握用差商表示的牛顿插值公式4、掌握埃米尔特插值、分段插值的定义和特点第四章数值求积教学要点：求积节点,求积系数,机械求积公式,梯形公式,抛物线公式（辛甫生公式）,牛顿-柯特斯公式,步长逐次减半法,龙贝格算法,高斯公式,差商公式,向前(后)差商公式,中心差分公式4.1机械求积教学时数：1学时。教学内容：求积节点、求积系数、机械求积公式代数精度插值型求积公式求积公式的设计学生应熟练理解和应用本节内容。4.2牛顿-柯特斯公式教学时数：2学时。教学内容：牛顿-柯特斯公式梯形公式抛物线公式（辛甫生公式）柯特斯公式牛顿-柯特斯公式的余项复化求积法、复化梯形公式、复化抛物线公式学生
13、应熟练掌握和使用本节内容。4.3龙贝格算法教学时数：2学时。教学内容：梯形法的递推化步长逐次减半法龙贝格算法学生应理解本节内容。4.4高斯公式教学时数：1学时。教学内容：高精度的求积公式高斯点、高斯公式学生应掌握本节内容。4.5数值微分教学时数：2学时。教学内容：差商公式、向前差商公式、向后差商公式和中心差分公式理杳逊外推法插值型的数值求导公式龙贝格算法学生应理解本节内容。考核要求：1、理解数值求积的基本思想，代数精度的概念2、熟练掌握梯形、辛普生等低价牛顿-柯特斯求积公式3、掌握复化求积公式：复化梯形求积公式、复化辛普生求积公式4、掌握龙贝格求积公式5、掌握高斯求积公式的定义和特点6、掌握几
14、个数值微分公式第五章常微分方程的差分法教学要点：差分方法,差分格式,步长,欧拉方法,局部截断误差,改进的欧拉方法,龙格-库塔方法,线性多步法,亚当姆斯法,差分方法的收敛性,差分方法的稳定性5.1欧拉方法教学时数：2学时。教学内容：差分方法、差分格式、步长离散化欧拉格式局部截断误差隐式欧拉格式单步法学生应熟练掌握和应用本节内容。5.2改进的欧拉方法教学时数：1学时。教学内容：梯形格式改进的欧拉格式学生应熟练掌握本节内容。5.3龙格-库塔方法教学时数：2学时。教学内容：龙格-库塔设计思想、平均斜率二阶龙格-库塔方法变形的龙格-库塔方法三阶龙格-库塔方法经典的四阶龙格-库塔方法变步长的龙格-库塔方法
15、学生应熟练掌握和应用本节内容。5.4亚当姆斯法教学时数：2学时。教学内容：线性多步法亚当姆斯格式、二阶亚当姆斯格式、三阶亚当姆斯格式、四阶亚当姆斯格式二阶隐式亚当姆斯格式、三阶隐式亚当姆斯格式亚当姆斯预报-校正系统误差分析学生应了解本节内容。5.5收敛性和稳定性教学时数：1学时。教学内容：差分方法的收敛性差分方法的稳定性条件稳定学生应熟练掌握和应用本节内容。5.6边值问题教学时数：1学时。教学内容：定解问题、初始条件、边界条件边值问题学生应了解本节内容。习题课教学时数：2学时。教学内容：第四和第五章。考核要求：1、了解一阶常微分方程初值问题数值解法的一些基本概念：步长、差分格式、单步法、多步法
16、、显式法、隐式法、局部截断误差、整体截断误差、方法的阶数2、掌握欧拉法、改进欧拉法、梯形格式3、掌握龙格-库塔法的定义和特点4、了解亚当姆斯线性多步法5、了解差分法的收敛性和稳定性概念6、了解常微分方程边值问题三、教材及教学参考书：1、王能超，数值分析简明教程，高等教育出版社，2003年，第二版。2、张德荣，王新民，高安民，计算方法与算法语言（上册），人民教育出版社，1989，第二版。3、蔡大用，白峰杉，高等数值分析，清华大学出版社，1997，第一版。4、徐萃薇，计算方法引论，高等教育出版社，1995年，第一版。5、徐士良，计算机常用算法，清华大学出版社，2001年，第二版。6、MichaelT.Heath，科学计算导论，清华大学出版社，2001，影印版。7、J.H.Mathews，K.D.Fink，数值方法（MATLA原书第三版），电子工业出版社，2002，第一版。8、ShoichiroNakamura，科学计算引论（原书第二版），电子工业出版社，2002，第一版。本课程建议采用以多媒体教学手段为主，黑板板书为辅的教学形式，充分发挥多媒体教学手段信息量大、板书分析细致等特点-