《计算方法》教学大纲.docVIP

PAGE  计算机系教学大纲 计算方法 PAGE  PAGE - 58 - 《计算方法》教学大纲 课程代码：7151 课程名称：计算方法 授课对象：计算机应用类专业 课程性质：《计算方法》是计算机专业的专业基础课。它涉及到代数、微积分、微分方程等方面的数值解问题。在电子计算机成为数值计算的主要工具以来，计算方法主要研究适合于在计算机上使用的数值计算方法及与此相关的理论，包括方法的收敛性、稳定性以及误差分析。本课程着重使学生掌握计算方法的基本概念和一些常用的基本算法，同时提高使用计算机的能力。 教学目的：通过学习《计算方法》使学生既掌握一定的数值计算基本理论，又具有较宽广的数学知识面，为今后学习后续课程、开展工程与科学研究打下必要的基础。 课程的教学原则和教学方法： 1、理论与实践相结合的原则； 2、《计算方法》知识与高等数学中的其它知识相结合的原则； 3、《计算方法》知识与线性代数知识相结合的原则； 4、《计算方法》与C语言编程思想相结合的原则； 5、讲解法与自学相结合的原则。 课程总学时：总学时数为48学时。 课程教学内容要点及建议学时分配： 计算方法概论（讲授5学时） （1）科学计算中误差的来源 （2）误差的基本估计方式 （3）数值计算中应注意的一些问题 具体教学要求： ①了解计算方法在解决实际问题中所处的位置及本课程的内容、研究对象、学习方法、发展简况； ②理解计算方法中的误差、绝对误差、相对误差、有效数字； ③理解误差运算及分析、近似计算中应注意的问题、算法的数值稳定性。矩阵的一般知识（讲授3学时） （4）矩阵的基本知识 （5）矩阵的行列式的计算 （6）矩阵的特征值和谱半径的求法 具体教学要求： ①了解一般的矩阵、对称矩阵、正定矩阵、严格对角占优的矩阵、上三角及下三角矩阵； ②掌握矩阵的逆矩阵的求法及矩阵的转置矩阵； ③掌握矩阵的行列式的计算； ④掌握矩阵的特征值和谱半径的求法。 线性代数方程组的数值解法（讲授12学时） （7）顺序高斯消去法 （8）列主元高斯消去法 （9）全主元高斯消去法 （10）高斯-约当消去法 （11）直接三角分解法 （12）三对角线性代数方程组的解法 （13）范数 （14）迭代法及迭代法的收敛性 具体教学要求： ①掌握解线性代数方程组的高斯消元法、列主元法、高斯-约当消去法、三角分解法； ②理解这些方法的构造过程和特点以及适用的线性方程组； ③掌握用高斯-约当消去法同时求解多个方程组及求矩阵的逆矩阵； ④了解解特殊线性方程组的追赶法； ⑤掌握雅可比迭代法和高斯-赛德尔迭代法； ⑥掌握迭代法收敛性的判断及范数的概念。 一元非线性方程的解法（讲授10学时） （15）初始近似根的确定 （16）二分法 （17）简单迭代法及其收敛性 （18）牛顿迭代法 （19）弦截法 （20）埃特金迭代法 具体教学要求： ①掌握求一元非线性方程根的二分法、简单迭代法、牛顿迭代法； ②理解这些方法的构造特点及适用范围； ③了解牛顿迭代法的变形，如割线法及迭代法加速技术。 函数的插值（讲授10学时） （21）插值法的基本理论及误差分析 （22）拉格朗日插值多项式 （23）牛顿均差型插值多项式 （24）牛顿差分型插值多项式 具体教学要求： ①熟练掌握拉格朗日插值、牛顿插值的构造和计算； ②掌握这些插值函数的余项表达式的证明； ③掌握这些插值函数的余项表达形式以及应用范围。 曲线拟合（讲授4学时） （25）曲线拟合的最小二乘法 （26）超定方程组的最小二乘解 （27）代数多项式拟合 具体教学要求： ①掌握由离散点求曲线拟合的方法，包括线性拟合及非线性拟合； ②掌握最小二乘原理概念以及法方程组。 数值积分（讲授4学时） （28）数值积分公式的一般形式 （29）牛顿-柯特斯求积公式 （30）梯形公式和抛物线公式的误差估计 具体教学要求： ①理解求积公式及代数精度概念、牛顿-柯特斯求积公式； ②掌握梯形公式和抛物线公式的构造、特点及余项形式； ③了解牛顿-柯特斯求积公式的稳定性问题。 教材和教学参考书： 教材 （31）吴筑筑等编《计算方法》电子工业出版社 （32）李信真等编《计算方法》西北工业大学出版社 （33）崔国华 编《计算方法》华中科技大学出版社 教学参考书 （34）李庆杨等编《数值分析》华中工学院出版社 （35）易大义等编《数值方法》浙江科学技术出版社 （36）李信真等编《计算方法》西北工业大学出版社 （37）崔国华 编《计算方法》华中科技大学出版社 （38）王能超 编《数值分析简明教程》（修订版）华中科技大学出版社 （39）吴筑筑等编《计算方法》电子工业出版社 课程考试与评估方法： 课程考试根据学生的实际情