计算方法教学大纲

本文格式为Word版，下载可任意编辑——计算方法教学大纲《计算方法》教学大纲

一、课程基本信息

课程名称：计算方法

英文名称：NumericalMethods课程代码：z0603004课程类别：专业主干课学时：54学分：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.知道解常微分方程初值问题的基本思想和主要途径.

2.把握欧拉法、改进欧拉法、龙格-库塔法计算公式，把握用欧拉法，改进欧拉法、龙格-库塔法求微分方程近似解的方法.

（三）重点和难点

重点是改进欧拉法，龙格-库塔法，难点是欧拉法的收敛性。

五、各教学环节学时分派

教学环节教学时数课程内容第一章求解线性代数方程组的直接方法其次章求解线性代数方程组讲课习题课试验自学小计4(2学时熟8400悉Matlab试验)241636242的迭代方法第三章插值与迫近第四章数值积分第五章常微分方程的数值解法合计

8483200004241620122496301836144六、推荐教材和教学参考资源

推荐教材：

陈公宁，沈嘉骥编著，计算方法，高等教育出版社，2023。教学参考