《计算方法》-计算机与信息学院.docVIP

《计算方法》考核大纲 课程名称 《计算方法》 任课教师 曹涌、张雁等 适应专业 计科（软件）,计科（网络）等本科专业 授课学时 理论 32 学时，实验 16 学时 考核方式 □ 开卷 ■ 闭卷 ■ 笔试 □ 机试 □ 大作业 命题规则 按《西南林学院考试命题规则》(试行)(1996年10月修订)执行 考核时间 2小时00分 推荐使 用教材 李庆扬等．数值分析（第五版）．清华大学出版社出版 课程的性质和学习目的 数值计算方法是信息与计算科学、数学与应用数学本科专业必修的一门专业基础课．学生需在掌握数学分析、高等代数和常微分方程的基础知识之上，学习本课程．在实际中，数学与科学技术一向有着密切关系并相互影响，科学技术各领域的问题通过建立数学模型与数学产生密切的联系，并以各种形式应用于科学和工程领域．而所建立的这些数学模型，在许多情况下，要获得精确解是十分困难的，有时是不可能的，这就使得研究各种数学问题的近似解变得非常重要了，数值计算方法就是专门研究各种数学问题的近似解的一门课程．通过这门课程的教学，使学生掌握用数值分析方法解决实际问题的算法原理及理论分析，提高学生应用数学知识解决实际问题的能力． 各章节考核目标 第一章 考核知识点 误差的种类及其来源，绝对误差、相对误差，有效数字，误差的传播与估计，算法的数值稳定性。 考核要求 知道误差的种类及其来源。 理解绝对误差、相对误差和有效数字的概念。 知道误差的传播对于计算精度的危害，知道数值运算中应注意的若干原则，知道误差估计的一般公式。 了解算法的数值稳定性的概念。 第二章 考核知识点 拉格朗日插值多项式，牛顿插值多项式，分段低次插值，三次样条插值，数值微分 考核要求 了解插值法的概念，知道插值多项式的存在唯一性。 掌握拉格朗日插值法，能写出其基函数。 理解差分、差商的概念，能写出牛顿向前、向后插值公式。 了解分段低次插值的概念及其意义。 理解三次样条插值，掌握其求法。 理解数值微分，知道常用的数值微分公式及其阶。 各章节考核目标 第三章 考核知识点 曲线拟合的最小二乘法 考核要求 知道最小二乘原则。 会用描图法确定函数类，能写出法方程组。 掌握线性最小二乘问题的求法。 第四章 考核知识点 构造数值积分的基本方法，牛顿—柯特斯公式，龙贝格算法，高斯型求积公式*。 考核要求 了解数值积分的概念及构造的基本方法。 了解牛顿—柯特斯公式，熟练掌握梯形公式、辛普生公式及其复合公式。 知道上述积分公式的代数精度及误差估计。 了解龙贝格算法的原理，掌握其算法。 知道高斯型求积公式。 第五章 考核知识点 二分法，迭代法的一般理论，牛顿迭代法，正割法。 考核要求 了解非线性方程的一些基本概念，如：有根区间、代数基本定理 、单根、重根。 掌握二分法，会用二分法求非线性方程根的较好近似，了解其误差估计，知道二分法的优缺点。 了解迭代法的一般过程，知道什么叫迭代法收敛（局部收敛），知道迭代法收敛的一些充分条件。 了解牛顿迭代法的原理，掌握牛顿法的迭代过程，了解牛顿迭代法的局部收敛性，知道牛顿迭代法的是平方收敛的，了解重根的收敛情况。 了解正割法的原理，掌握正割法的迭代过程，知道正割法的收敛速度。 了解迭代法的收敛阶的意义，了解Aitken加速法。 第六章 考核知识点 解线性方程组的直接方法高斯消去法及各种变形：选主元高斯消去法、追赶法、平方根法；迭代法：雅可比迭代法、高斯—塞德尔迭代法、超松驰迭代法（SOR方法）。 考核要求 掌握高斯消去法的消元过程与回代过程，了解高斯消去法所需的计算量与存储量。 了解主元对舍入误差的影响，掌握列主元及全主元高斯消去法。 了解矩阵能三角分解的条件，掌握Doolittle分解与Crout分解的分解方法。了解分解所需的计算量。 掌握求解三对角线性方程组的追赶法。 理解对称正定矩阵的Cholesky分解的原理，会用Cholesky分解求解方程组，了解Cholesky分解所需的计算量。 了解向量和矩阵的范数的意义，会求“1、2、∞”三种向量范数，会求矩阵的行、列范数，知道谱范数的求法。 掌握求解线性方程组的雅可比迭代法、高斯—塞德尔迭代法、SOR方法，了解松驰因子对SOR方法收敛速度的影响；了解高斯—塞德尔迭代法、SOR方法收敛的一些充分条件。 了解线性方程组条件数的意义，了解条件数对解的精度的影响，知道病态方程；了解线性方程组解的迭代改善法。 各章节考核目标 第七章 考核知识点 解一阶常微分方程初值问题的欧拉方法，龙格—库塔方法，阿达姆斯方法，阿达姆斯方法预测—校正方法，讨论算法的稳定