《计算方法A》课程教学大纲.docxVIP

第 PAGE 1 页/共 NUMPAGES \* Arabic 3 页 《计算方法A》课程教学大纲 课程编号总学时数：64 总学分数：4 课程性质：专业必修课 适用专业：信息与计算科学 一、课程的任务和基本要求： 在科学研究与工程技术中，经常遇到数学问题的求解。然而在许多情况下，获得问题的准确解往往是十分困难的，甚至是不可能的。因此，研究各种数学问题的近似解法非常必要。计算方法是一门与计算机应用密切结合的实用性很强的课程，它专门研究各种数学问题的一类近似解法，从一组原始数据出发，按照确定的运算规则进行有限步运算，最终获得问题的数值形式且满足精度要求的近似解。这就是《计算方法A》课程要解决的问题。 《计算方法A》课程主要向学生介绍数值分析的基本方法以及数值分析研究中的一些较新的成果。内容包含解线性代数方程组的直接法、解线性代数方程组的迭代法、解非线性方程的迭代法、矩阵特征值与特征向量的计算、代数插值、数值积分与数值微分、常微分方程初值问题的数值解法等近现代计算机常用的数值计算方法及其基础理论。通过教学使学生掌握数值计算的基本概念和基本的理论，深入理解方法的设计原理与处理问题的技巧，重视误差分析与收敛性、数值稳定性，提高算法设计和理论分析能力并注重利用计算机进行科学计算能力的培养，为能在计算机上解决科学计算问题打好基础。 二、基本内容和要求： （一）误差的来源及误差的基本概念 1.误差分析的重要性。 2.误差的来源与基本概念。 3.数值运算中若干准则。 要求：了解误差分析基本意义，知道产生误差的主要来源，了解误差基本概念。掌握数值运算中避免大误差产生的若干准则。 （二）方程求根 1.二分法。 2.解一元方程的迭代法。 3.牛顿法。 4.弦截法。 要求：熟练方程求根的对分法和迭代法的求解过程。知道其收敛性。熟练掌握牛顿法和弦截法。 （三）线性方程组数值解法 1.高斯消去及高斯列主元消去法。 2.迭代法。 要求：了解线性方程组高斯消去法的基本思想，熟练掌握高斯顺序消去法和列主元消去法。掌握线性方程组雅可比迭代法和高斯―赛德尔迭代法等几种常用的简单迭代法。 知道线性方程组迭代解的收敛概念和上述两种迭代法的收敛性。 （四）插值法 1.插值概念。 2.拉格朗日插值（插值公式及余项）。 3.牛顿插值（均差，插值公式及余项）。 4.分段插值（分段线性，三次样条插值）。 要求：理解插值概念。熟练掌握拉格朗日插值公式，会用余项估计误差。掌握牛顿插值公式。了解均差概念和性质，掌握均差表的计算，知道牛顿插值的余项。掌握分段低次插值的意义及方法。 知道三次样条插值函数的概念，会求三次样条插值函数。 （五）曲线拟合 1．最小二乘法 2．线性拟合 3．非线性拟合 要求：了解曲线拟合最小二乘法的意义。掌握线性拟合和二次多项式拟合的方法。 （六）数值积分与数值微分 1.引言（数值求积的基本思想，代数精度的概念）。 2.等距节点求积公式（梯形、辛普生及其复化求积公式）。 3.龙贝格求积公式。 4.高斯求积公式。 5.数值微分。 要求：理解数值求积的基本思想，代数精度的概念。了解牛顿?科茨求积公式和科茨系数的性质。熟练掌握梯形，辛普生及其复化求积公式。掌握龙贝格求积公式的用法。掌握高斯求积公式的用法。会用高斯?勒让德求积公式。掌握几个数值微分计算公式。 （七）常微分方程数值解法 1.欧拉法与改进欧拉法。 2.梯形方法。 3.龙格—库塔法。 要求：掌握数值求解一阶方程的欧拉法，改进欧拉法，梯形法及龙格—库塔法。知道其局部截断误差。 知道求一阶微分方程初值问题的龙格?库塔法的基本思想。了解局部截断误差，收敛阶等基本概念。 （八）矩阵的特征值及特征向量的计算 1．乘幂法与反幂法（乘幂法的基本思想，计算公式，加速及反幂法）。 2．对称阵的雅可比法（雅可比法的基本思想，计算方法，收敛性）。 要求：了解乘幂法、反幂法、雅可比法的基本思想及收敛性及使用范围。掌握乘幂法、反幂法、雅可比法的计算公式，熟练掌握用乘幂法、雅可比法求矩阵特征值与特征向量。 三、实践环节和要求： 上机共20课时，具体安排见二级实验大纲。 四、教学时数分配： 理论：44 实验： 上机：20 其它： 教学内容 学时分配 教学内容 学时分配 误差的来源与分析 2 上机 2 方程求根 6 上机 2 线性方程组数值解法 8 上机 4 插值法 6 上机 2 曲线拟合 2 上机 2 数值积分与数值微分 10 上机 4 常微分方程数值解法 6 上机 2 矩阵的特征值及特征向量的计算 4 上机 2 合计 64 五、其它项目（含课外学时内容）： 无 六、有关说明： 1、教学和考核方式： 本课程属于考试课，考核方式为闭卷，平时成绩30%，期末70% 2、习题：