《计算方法》课程教学大纲.-上海大学.doc

《计算方法》课程教学大纲 课程 编号课程 名称 （中文）计算方法 （英文）Numerical Method 课 程 基 本 情 况 1．学分：6 学时：60 （课内学时：60 实验学时： ） 2．课程性质：学科基础必修课 3．适用专业：计算机 适用对象：本科 4．先修课程：《高等数学》、《线性代数》、《算法语言》 5．首选教材：《科学与工程中的计算方法》（自编） 二选教材： 参考书目：《数值计算基础》沈剑华编 同济大学出版社 1999 6．考核形式：考试（闭卷） 7．教学环境：课堂、机房 课 程 教 学 目 的 及 要 求 通过本课程的学习，使学生了解数值计算的特点及重要性，熟知一些基本的数值计算方法及其特点。培养学生处理数值计算问题的能力，通过算法的程序实现和上机计算，加深对算法的理解，并为进一步的有关课程学习打下必要的基础。 课 程 内 容 及 学 时 分 配 课 程 内 容 及 学 时 分 配 （一）误差与算法（ 3学时 ） 1．了解算法的稳定性概念和复杂性概念。 2．了解舍入误差、截断误差的定义和来源。 3．了解绝对误差、相对误差、有效数字的概念。 （二）插值（ 10学时 ） 1．理解插值和拟合的概念与区别；了解插值多项式的存在唯一性定理。 2．掌握Lagrange插值多项式及其余项公式。 3．了解差分与差商的概念以及Newton插值公式。 4．了解Hermite插值的几何意义，以及表示公式，利用承袭法推导低阶缺项的Hermite插值。 5．理解分段插值的意义及其分段线性插值函数的构造及其误差估计。 6．了解样条函数的概念及三次样条插值的构造方法。 （三）函数逼近（ 6学时 ） 1．了解函数最佳一致逼近。 2．理解函数最佳平方逼近。 3．掌握线性最小二乘曲线拟合的计算。 （四）数值积分（ 8学时 ） 1．理解代数精度的概念。 2．掌握梯形公式，Simpson公式及其它们的复合化公式及其误差估计。 3．了解Newton-Cotas公式及龙贝格算法。 4．了解正交多项式的概念及Gauss型积分公式。 5．了解数值微分的一些常见数值方法。 （五）非线性方程求根（ 8学时 ） 1．理解方程有根的判别定理，掌握二分法。 2．理解不动点迭代的基本思想，掌握迭代的收敛条件，了解迭代的整体收敛与局部收敛以及收敛阶的概念。 3．理解Newton迭代的建立及几何意义，了解Newton迭代的收敛性态。 4．了解δ过程及Steffenson方法。 （六）线性方程组的解法（ 12学时 ） 1．掌握Gauss消去法及列主元消去法。 2．掌握Doulittle算法及Cholesky算法。 3．了解范数的概念以及方程组的良态与病态。 4．掌握一般迭代法计收敛性判别及Jacobi迭代，Gauss-Seidel迭代及其收敛条件；了解SOR迭代。 （七）矩阵特征值问题（ 5学时 ） 1．掌握乘幂法与反幂法。 2．理解Jacobi方法。 3．了解QR方法。 （八）常微分方程初值问题的解法（ 8学时 ） 1．掌握Euler法，理解显格式与隐格式的含义。 2．了解误差阶的概念，了解收敛性与稳定性的概念。 3．了解龙格库塔方法。 4．理解线性多步法的构造原理。 配套 实践 环节 运用Fortron语言或C语言编程实施算法，并上机运行，共十次20学时。 说明 大纲 编写 责任 人 数学与应用数学 （教研组） 顾桂定 （签名） 2001 年06 月 30 日 系 审核 意见 数学 （系） 顾桂定 （签名） 2001 年 06 月 30 日 学院 审核 意见 张金仓 （签名） 上海大学理学院 （公章） 年 月 日 50