数值计算方法课程教学大纲MethodsofNumericalCalculus一.doc

《数值计算方法》课程教学大纲 （Methods of Numerical Calculus） 一、课程的性质、任务 课程类型：必修 课程编号：0701101016 学分：5 学时：90 开课学期：4 授课方式：讲解 授课手段：多媒体（Beamer） 考试方式：闭卷笔试 适用学科专业：非数学专业 制订时间：2007年1月20日 1．课程的基本类型、属性和为培养目标所承担的任务 《数值计算方法》是很多理科类专业学生的一门专业必修课。随着我国工农业生产发展和国防建设的需要，提出了大量的数学问题，“数值方法”就是研究计算这些数学问题的方法。由于电子计算机的广泛使用，学习研究“数值计算方法”更为重要。本课程的主要任务是学习和掌握在计算机上解决工程问题的常用数值计算方法，通过本课程的学习，要使学生掌握一定的数值计算的基本理论和常用的数值计算方法，在传授知识的同时，特别要注意培养学生的动手能力、编程能力和通过计算机解决科学计算的能力。 2．教学的基本要求: 通过本课程的学习，要求学生掌握线性方程组的解法、非线性方程的解法、插值法、最小二乘法、数值积分、数值微分、常微分方程的数值解法；要求学生掌握最基本的数值方法和相应的误差分析；简单的问题要求自己编程序解决，复杂问题（比如偏微分方程）要求能利用数学软件解决。 3．本课程与其它课程关系： 先修课程：微积分、线性代数、微分方程、算法语言以及计算机的基本操作。通过本课程的学习，为数学建模、软件开发与设计等奠定了基础。 二、教学大纲及学时分配： （一）学时分配总表 章 名 学 时（理论课+上机） 1、绪论 2+2 2、非线性性方程求根 6+4 3、线性方程组的数值解法 12+8 4、插值与拟合 12+8 5、数值积分与微分 8+4 6、常微分方程初值问题数值解 8+4 附：偏微分方程数值解简介 4+2 复习与答疑 2+4 本课程主要为我校理学院“光信”与“物理”专业的本科生开设，属于专业必修课。学时数为讲授54学时，上机实习36学时，合计90学时。 三、各章教学内容和要求 第一章 绪论 1 该章的基本内容 误差的来源与分类，绝对误差，相对误差，有效数字，函数的误差，用计算机求解的过程中应注意的事项。 2 基本要求 要求掌握与误差相关（有效数字、绝对误差、相对误差、误差限）的一些基本概念，能够采取一定措施避免计算过程中的误差的影响。 3 教学重点与难点 重点：有效数字，计算过程中的误差，避免误差影响的措施。 难点：有效数字，函数的误差，误差限。 第二章 非线性方程求根 1 该章的基本内容 二分法，迭代法，迭代法的收敛性，收敛速度，迭代法的改进，Newton迭代法及收敛性，弦截法。 2 基本要求 要求掌握求解非线性方程的迭代法并能构造收敛的迭代格式，Newton迭代法以及它们的收敛性收敛速度。 3 教学重点与难点 重点：迭代法、Newton迭代法、收敛速度。 难点：收敛迭代格式的构造，收敛速度的判断。 第三章 线性方程组的数值解法 1 该章的基本内容 Jacobi迭代法，Gauss-Seidel迭代法，超松弛迭代法，迭代法的收敛性（收敛条件及判断），Gauss消去法，Gauss主元消去法，消去法的稳定性，三角分解法（LU分解）及应用，解三对角方程的追赶法，病良态方程及其判断方法（解方程组的条件数）。 2 基本要求 要求掌握求解线性方程组的迭代法，消元法、三角分解法（LU），能采用收敛的方法求解书面的一些问题，能判断方程的性态（病态还是良态）。 3 教学重点与难点 重点： Jacobi、Gauss—Seidel迭代法，Gauss消去法，LU?分解法及应用。 难点：超松弛迭代法，Gauss主元消去法，LU?分解法及应用。 第四章 插值与拟合 1 该章的基本内容 Lagrange插值，Newton插值，Newton等距插值，Hermite插值，插值余项， 分段插值，三次样条插值，最小二乘拟合及应用。 2 基本要求 要求掌握Lagrange插值，Newton插值，3次Hermite插值，分段插值，以及它们余项；理解三次样条插值，曲线拟合的最小二乘法。 3 教学重点与难点 重点：三种插值及余项，曲线拟合的最小二乘法。 难点：Newton插值，Newton等距插值，三次样条插值。 第五章 数值积分与微分 1 该章的基本内容 Newton-Cotes公式，矩形、梯形、Simpson公式，代数精度，余项，复化梯形、Simpson公式，变步长梯形法，Romberg算法，收敛阶，余项，