计算方法教学大纲.doc

计算方法教学大纲一、课程基本信息课程名称：计算方法英文名称：Numerical Methods 课程类别：专业必修课总 学 时：144讲授学时：48（含实验课16学时）自学学时：96学分：3适用专业：数学与应用数学（函授专升本，必修课）考核方式：考试先修课程：数学分析，线性代数二、课程的性质和任务计算方法是数学学科的一个分支，是一门与计算机使用密切结合的实用性很强的数学课程，也是科学计算的基础。它以各类数学问题的数值解法作为研究对象，并结合现代计算机科学与技术为解决科学与工程中遇到的各类数学问题提供基本的算法。通过本课程的学习，要求学生正确理解计算方法所涉及的基本概念，掌握利用计算机进行科学计算和工程计算的基本思想和基本方法，培养学生的数学建模能力、程序设计能力，以及数值分析能力，为后续的相关专业课打好理论基础和方法基础。3、 课程教学方法与手段以课题讲授为主，充分运用现代教育技术进行多媒体教学，提供直观生动的图表资料以加深理解，同时结合习题课和实验课加以巩固。 四、教学内容及要求第一章 求解线性代数方程组的直接方法 （一）主要教学内容 第一节 高斯顺序消去法 第二节 矩阵分解法 第三节 对特殊矩阵的矩阵分解法 第四节 主元消去法 第五节 行列式与逆矩阵的计算 第六节 向量范数与矩阵范数 第七节 基本误差估计与条件数 （二）学习目的要求1、知道高斯消元法、主元消元法、紧凑格式的基本思想和使用条件, 熟练掌握用列主元消元法和紧凑格式解方程组的方法与步骤。2、了解解特殊线性方程组的追赶法、平方根法.。3、了解向量范数和矩阵范数的定义，会求三种基本范数.了解病态方程组概念。4、知道矩阵的三角分解。（三）重点和难点 重点是列主元消元法、紧凑格式，难点是紧凑格式。 第二章 求解线性代数方程组的迭代方法 （一）主要教学内容 第一节 简单迭代法与赛德尔迭代法第二节 一般迭代法的收敛条件 （二）学习目的要求 1、掌握求解线性方程组的Jocobi 迭代和Seidel 迭代方法，理解这些方法的构造过程和特点以及适用的线性方程组。2、知道解线性方程组迭代法的基本思想，了解一般迭代法的收敛性。（三）重点和难点 重点是Jocobi 迭代法和Seidel 迭代法，难点是Seidel 迭代法。 第三章 插值与逼近 （一）主要教学内容 第一节 多项式插值 第二节 埃尔米特插值与分段插值 第三节 三次样条插值 第四节 均方逼近第五节 曲线拟合 （二）学习目的要求 1、知道Lagrange 插值、Newton 插值、Hermite 插值的基本思想，它们之间的区别与联系。 2、掌握三种插值公式及其余项，熟练掌握用插值方法解一些简单问题。 3、了解分段插值及样条插值的特点.掌握由离散点求曲线拟合的方法，了解最小二乘原理概念以及法方程组。 （三）重点和难点 重点是拉格朗日插值多项式，牛顿插值多项式，难点是最小二乘法。 第四章 数值积分 （一）主要教学内容 第一节 引言第二节 梯形公式、抛物线公式及其复合求积公式 第三节 龙贝格求积法 （二）学习目的要求 1、理解求积公式及代数精度概念，掌握确定求积公式的代数精度的方法。 2、了解Newton-Cotes 求积公式、Romberg 算法。 3、知道梯形公式、复合梯形公式及其余项，抛物线公式、复合抛物线公式及其余项，掌握运用它们求给定积分近似值。（三）重点和难点 重点是复合梯形公式和复合抛物线公式，难点是龙贝格积分法。 第五章 常微分方程的数值解法 （1） 主要教学内容 第一节 引言 第二节 欧拉方法 第三节 龙格库塔方法 第四节 线性多步法第五节 数值稳定性问题简介 （二）学习目的要求 1. 知道解常微分方程初值问题的基本思想和主要途径. 2. 掌握欧拉法、改进欧拉法、龙格-库塔法计算公式，掌握用欧拉法，改进欧拉法、龙格-库塔法求微分方程近似解的方法. （三）重点和难点 重点是改进欧拉法，龙格-库塔法，难点是欧拉法的收敛性。五、各教学环节学时分配 教学环节教学时数课程内容讲课习题课实验自学小计第一章 求解线性代数方程组的直接方法804(2学时熟悉Matlab实验)2436第二章 求解线性代数方程组的迭代方法4021624第三章 插值与逼近8042030第四章 数值积分4021218第五章 常微分方程的数值解法8042436合计3201696144六、推荐教材和教学参考资源 推荐教材：陈公宁，沈嘉骥编著，计算方法，高等教育出版社，2002。