计算方法》课程教学大纲
课程编号：
学时：54 学分：3
适用对象：教育技术学专业先修课程：高等数学、线性代数
考核方式：本课程考试以笔试为主70%，兼顾学生的平时成绩30%。
使用教材及主要参考书：使用教材：
李庆扬. 《数值分析（第四版）》, 清华大学出版,2014 年。
主要参考书：
1.朱建新,李有法. 《高等学校教材:数值计算方法（第3版）》,高等教育出版社,2012
2.徐萃薇,孙绳武. 《计算方法引论（第4版）》,高等教育出版社,2015 。
一课程的性质和任务计算方法是教育技术学专业学生的一门专业选修课。
作为计算数学的一个重要分支，它是数学科学与计算机技术结合的一门应用性很强的学科，本课程重点介绍计算机上常用的基本计算方法的原理和使用；同时对计算方法作适当的分析。
教学任务：通过本课程的学习，要使学生具有现代数学的观点和方法，并初步掌握处理计算机常用数值分析的构造思想和计算方法。
同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识分析和解决实际问题的能力。
二教学目的与要求教学目的：通过学习使学生了解数值计算方法的基本原理。
了解计算机与数学结合的作用及课程的应用性。
为今后使用计算机解决实际问题中的数值计算问题打下基础。
通过理论教学达到如下基本要求。
1．了解误差的概念2．掌握常用的解非线性方程根的方法3．熟练掌握线性代数方法组的解法4．熟练掌握插值与拟合的常用方法5．掌握数值积分方法
6．了解常微分方程初值问题的数值方法
三学时分配
四教学中应注意的问题
本课程是一门理论性较强、内容较抽象的综合课程，因此面授辅导或自学，将是不可缺少的辅助教学手段，教师在教学的过程中一定要注意理论结合实际，课堂教学并辅助上机实验，必须通过做练习题和上机实践来加深对概念的理解和掌握，熟悉公式的运用，从而达到消化、掌握所学知识的目的。
同时应注重面授辅导或答疑，及时解答学生的疑难问题。
五教学内容
第一章绪论（误差）
基本内容：
第一节数值分析研究的对象和特点
第二节数值计算的误差
1.误差的来源与分类
2.误差与有效数字
3.数值运算的误差估计
第三节误差的定性分析与避免误差的危害
1.病态问题与条件数
2.算法的数值稳定性
3.避免误差危害的若干原则教学重点难点：
重点：数值运算的误差估计
难点：误差的定性分析与避免误差的危害。
教学建议:
了解数值分析的背景、对象与特点。
理解误差的来源与分类、有效数字、误差估计、算法的数值稳定性与病态算法。
熟练掌握与误差相关的概念以及避免误差危害的若干原则。
第二章插值法基本内容:
第一节引言
第二节拉格朗日插值
1．线性插值与抛物插值
2．拉格朗日插值多项式
3．插值余项、误差估计
第三节均差与牛顿插值公式
1．均差及其性质
2．牛顿插值公式
第四节差分与等距节点插值公式
1．差分及其性质2．等距节点插值公式第五节埃尔米特插值第六节分段低次插值
1．高次插值的病态性质2．分段线性插值3．分段三次埃尔米特插值第七节样条插值教学重点难点:
重点：插值与抛物插值、牛顿插值公式、等距节点插值公式、分段线性插值难点：插值余项、误差估计、牛顿插值公式、样条插值教学建议:
了解插值法的背景及其应用，掌握用拉格朗日插值公式、牛顿插值公式进行插值的方法。
明确理解等距节点插值、埃尔米特插值和分段低次插值、插值余项、误差估计。
理解样条插值。
第三章曲线拟合的最小二乘法基本内容:
第一节函数逼近的基本概念
1．函数逼近2．范数及其性质
第二节曲线拟合的最小二乘法教学重点难点:
重点：曲线拟合的最小二乘法。
难点：范数及其性质、曲线拟合的最小二乘法。
教学建议: 掌握曲线拟合的最小二乘法。
第四章数值积分与数值微分基本内容:
第一节引言
1.数值求积的基本思想
2.代数精确度的概念
3.插值型的求积公式
第二节牛顿—柯特斯公式
1.柯特斯系数
2.偶数阶求积公式的代数精度
3.几种低阶求积公式的余项
第三节复化求积公式
1.复化梯形公式
2.复化抛物形求积公式
第三节龙贝格求积公式
第四节高斯求积公式
第五节数值微分中点方法和误差分析插值型的求导公式利用数值积分求导教学重点难点: 重点：柯特斯系数、复化求积公式、数值微分。
难点：龙贝格求积公式、高斯求积公式
教学建议:
理解数值求积的基本思想、代数精度的概念、插值型的求积公式、龙贝格算法和用高
斯公式进行数值积分。
理解数值积分法以及几种低阶求积公式的余项使用。
掌握牛顿
—柯特斯公式、几种低阶求积公式（二阶、三阶）、复化求积法。
理解数值微分方法。
第五章解线性方程组的直接方法
基本内容:
第一节引言与预备知识
1. 向量和矩阵
2. 特殊矩阵
第二节高斯消去法
1. 高斯消去法
2. 矩阵的三角分解
第三节高斯主元消去法
1. 列主元消去法
2. 高斯—约当消去法
第四节矩阵三角分解法
1. 直接三角分解
2. 平方根法
第五节向量和矩阵范数
第六节误差分析
教学重点难点:
重点：高斯主元消去法、直接三角分解
难点：高斯消去法
教学建议:
掌握高斯主元消去法以及三角分解法。
了解矩阵范数、误差分析。
理解向量范数和平方根法。
掌握高斯（主元）消去法以及三角分解法。
第六章解线性方程组的迭代法
基本内容:
第一节引言
第二节基本迭代法
1 雅可比迭代法
2 高斯—塞德尔迭代法
第三节迭代法的收敛教学重点难点:
重点：雅可比迭代法、高斯—塞德尔迭代法难点：迭代法的收敛教学建议:
掌握基本的迭代法（雅可比，高斯—塞德尔）、了解迭代法的收敛性。
第七章非线性方程求解基本内容:
第一节方程求根与二分法
1．引言
2．二分法
第二节迭代法及其收敛性
1．不动点迭代法
2．不动点的存在性与收敛性3．局部收敛性与收敛阶
第三节迭代收敛的加速方法
1．埃特金加速收敛方法2．斯蒂芬森迭代法
第四节牛顿法1．牛顿法及其收敛性2．牛顿法应用举例3．简化牛顿法与牛顿下山法4．重根情形
第五节弦截法与抛物线法
1．弦截法
2．抛物线法
第六节解非线性方程组的牛顿迭代法。
教学重点难点:
重点：牛顿法及其收敛性难点：二分法、牛顿法、弦截法及其应用
教学建议:
理解迭代法的基本思想、迭代过程的收敛性、迭代过程的收敛速度、解非线性方程组的牛顿迭代法。
理解迭代过程的加速原理、抛物线法。
掌握二分法、牛顿法、弦截法。
第八章常微分方程数值解法
基本内容:
第一节引言
第二节简单的数值方法和基本概念
1．Euler 方法与后退Euler 方法
2．梯形方法
3．单步法的局部截断误差与阶
4．改进的Euler 方法
第三节龙格-库塔方法
第四节单步法的收敛性与稳定性
第五节线性多步法
教学重点难点:
重点：龙格-库塔方法、基于泰勒展开的构造方法
难点：龙格-库塔方法
教学建议:
了解常微分方程数值解法的背景与应用。
掌握Euler 方法。
理解龙格- 库塔方法的基本思想和计算过程; 了解单步法的收敛性与稳定性。
了解多步法的基本思想和计算过程，重点是基于泰勒展开的构造方法。
执笔人:
审核人:
分管教学院、系领导: 胡作进
2016年5月12 日。