计算方法.doc-西北师范大学数学与统计学院.docVIP

西北师范大学信息与计算科学专业 专业必修课程教学大纲 计算方法 一、说明 （一）课程性质 随着电子计算机的迅速发展、普及以及新型数值软件的不断开发，数值计算方法对自然科学和工程、技术科学的影响越来越大。在国民经济建设中，许多重大项目如水坝、飞机、船舶、桥梁建筑的设计、油田勘探、气象预报以及人口预测、宏观经济管理等都离不开数值计算方法。现在，不论是在高科技领域还是在一些传统学科领域，数值计算均是不可缺少的环节，它已经成为科学工作者和工程技术人员在应当掌握的知识和工具。现在理、工科院校大都为学生开设了数值计算方法（或称“数值分析”、“计算方法”）课程。 半个世纪以来，数值计算方法已发展成为数学学科的一个重要分支，起着理论与实践不可替代的作用。在当代，对数值计算方法的掌握程度已成为衡量一个国家科学实力的重要标志之一。 从上面的分析，开设数值计算方法是十分必要的，这门课的教学需要学生具有数学分析、线性代数及微分方程方面的知识。为此，数值计算方法在三年级上学期开设为宜。 （二）教学目的 通过数值计算方法的学习，使同学们系统掌握数值计算方法的基本概念和分析问题的基本方法，为数值计算方法的应用并为掌握更复杂的现代计算方法打好基础。 （三）教学内容 教学内容包括数值计算方法的基本理论、概念和基本方法。 涉及函数的插值与逼近，数值积分和数值微分，线性代数方程组与矩阵特征值问题的数值解法，非线性方程的数值解法以及常微分方程初、边值问题的数值解法；此外还包含广泛应用于实际问题的随机统计方法——蒙特卡罗方法以及目前广泛应用于大规模科学工程计算的多重网格方法，希望同学们通过对本课程的学习，系统掌握数值计算方法的基本概念和分析问题的基本方法，为数值计算方法的应用并为掌握更复杂的现代计算方法打好基础。 （四）教学时数 总学时108学时，其中课堂讲授72学时，上机实验36学时。 （五）教学方式 课堂讲授 二、本文 第一章 引论 教学要点： 本章教学要点使同学们掌握数值计算方法和它的主要内容，浮点数,定点数及误差分析。 教学时数： 4学时 具体内容： 数值计算方法和它的主要内容(0.5学时) 计算机中数的浮点表示(1.5学时) 误差的基本概念(1学时) 算法的数值稳定性(1学时) 考核要求： 通过考核使同学们掌握数值计算方法的基本思想，掌握误差的基本概念。 第二章 多项式插值 教学要点： 本章的教学要求是要使同学们掌握数值计算方法，是借助于插值函数使非加、减、乘、除数学模型，转化成加、减、乘、除的近似表达式。因此，一方面要掌握Lagrange插值、牛顿插值、分段多项式插值、Hermite插值、样条插值、小波插值；另一方面还要掌握各种插值所对应的插值余项。 教学时数： 12学时 具体内容： 代数多项式插值（2学时） 差商，牛顿(Newton)插值多项式(2学时) 埃尔米特(Hermite)插值(2学时) 分段多项式插值(2学时) 样条函数(Spline function)插值(2学时) B样条函数(B-spline function)及其性质（2学时） 考核要求： 通过考核使同学们掌握插值函数的构造及对应的插值余项。 * 第三章 最佳逼近及其实现 教学要点： 本章的教学要求通过讲授使同学们掌握线性赋范空间的最佳逼近及存在性定理，最佳一致逼近多项式，内积空间的最佳逼近，最佳平方逼近与正交多项式，数据及曲线拟合中的最小二乘法。 教学时数： 12学时 具体内容： 最佳逼近问题的提出，线性赋范空间的最佳逼近及存在性定理（2学时） 最佳一致逼近多项式，Chebyshev多项式(2学时) 内积空间的最佳逼近(2学时) 最佳平方逼近与正交多项式（2学时） 数据拟合的最小二乘法(2学时) 周期函数的最佳逼近与快速富氏变换(2学时) 考核要求： 通过考核使同学们掌握最佳逼近的基本概念及与插值多项式逼近的不同之处。 第四章 数值积分方法与数值微分 教学要点： 通过讲授使同学们学握如何通过Lagrange插值替代定积分中的被积函数，使定积分转化为加、减、乘、除代数和近似格式。掌握梯形公式，Simpson公式，Cotes公式，复化求积公式及Romberg公式，还需掌握Guass型求积式和数值微分。 教学时数： 10学时 具休内容： Newton-Cotes公式(2学时) 复化求积公式(2学时) 基于复化梯形公式的高精度求积算法(2学时) Guass求积公式(2学时) 数值微分(2学时) 考核要求： 通过考核，使同学们掌握非加、减、乘、除的定积分在插值函数的帮助下如何近似转化为各种加、减、乘、除的近似格式，掌握这些格式所对应的误差。 第五章 线性代数方程组的数值解法 教学要点： 通过讲授使同学们掌握解线性非齐次代数方程组的直接法和