大连工业大学：计算方法(电子教案)

§1.5 牛顿插值公式（1）
2学时
多媒体教学
3
第一章
§1.7 分段插值 （0.5）
§1.8 样条函数 （1）
§1.9 最小二乘法 （0.5）
2学时
多媒体教学
4
第一章
和
第二章
第一章插值方法
§1.9 最小二乘法 （0.5）
总结第一章内容（0.5）
第二章数值积分
§2.1 机械求积（0.5）
§2.2 牛顿—柯特斯公式 （0.5）
作业：12页 5、7、8、9、10、12；54页 1、3、6（1）。
预习：第一章插值方法
§1.2 拉格朗日插值多项式的求法；§1.3 插值余项；§1.5 牛顿插值公式。
第三次课
课时：2 学时
章节题目
第一章插值方法
§1.2 拉格朗日插值多项式的求法（0.5）
§1.3 插值余项（0.5）
§1.5 牛顿插值公式（1）
§1.7 分段插值 （0.5）
（1）高次插值的龙格现象
（2）分段插值的概念
（3）分段线性插值及应用举例
§1.8 样条函数 （1）
（1）样条函数的概念
（2）三次样条插值及应用举例
§1.9 最小二乘法 （0.5）
（1）直线拟合
（2）举例
小结
4、采用的教学方法：突出重点，讲清难点，注重启发
5. 教学手段：用多媒体演示
5. 教学手段：用多媒体演示教学
学时分配
5分钟
15分钟
10分钟
20分钟
15分钟
15分钟
15分钟
5分钟
课程小结及
布置作业、预习
课程小结：拉格朗日插值多项式及其误差分析；牛顿插值公式。
作业：54页 6（2）、（3）、7 11、12、13、16、17、18
预习：第一章插值方法
§1.7 分段插值
§1.8 样条函数
§2.4 高斯公式 （0.5）
§2.5 数值微分（1）
总结第二章内容(0.5)
本次课
教学目标
使学生正确理解高斯公式和数值微分公式，并会解决实际问题。了解高斯点的基本特性。
本次课
重点难点
重点：勒让德多项式的应用和数值微分的三点公式。
本次课重点难点
重点：分段线性插值、三次样条插值。
难点：三次样条插值
教学基本内容设计:
1.衔接内容：线性插值
2. 基本要求：
（1）理解分段低次插值法、拟合法、三次样条插值法等概念;
（2）会用分段线性插值、三次样条插值及曲线拟和的最小二乘法解决实际问题；
（3）了解高次插值的龙格现象。
3. 讲授内容纲要：
本次课
重点难点
重点：掌握相对误差与有效数字的关系, 理解插值多项式的唯一性和线性插值公式，并会用线性插值公式解决实际问题。
难点：计算相对误差与有效数字
教学基本内容设计:
衔接内容：§1.3 绝对误差，相对误差与有效数字（0.5）
绝对误差，相对误差与有效数字的概念
2. 基本要求：（1）理解相对误差与有效数字的关系并会应用；
20分钟
20分钟
25分钟
15分钟
25分钟
5分钟
课程小结及
布置作业、预习
课程小结：几种低阶求积公式的余项；复化求积法；梯形法的递推化和龙贝格公式；高精度的求积公式。
作业：95页 6、8、9、13、14。
预习：第二章数值积分
§2.4 高斯公式
§2.15 数值微分
第七次课
课时：2 学时
章节题目
第二章数值积分
（3）、几种低阶求积公式的余项
（4）、复化求积法和应用举例
§2.3 龙贝格算法（1）
（1）梯形法的递推化和应用举例
（2）龙贝格公式和应用举例
§2.4 高斯公式 （0.5）
（1）高精度的求积公式
小结
4. 采用的教学方法：突出重点，讲清难点，注重启发
5. 教学手段：用多媒体演示教学
学时分配
5分钟
10分钟
2学时
多媒体教学
8
第三章
§3.3 龙格—库塔方法(1)
§3.5 收敛性和稳定性(0.5)
§3.6 方程组与高阶方程的情形 (0.5)
2学时
多媒体教学
9
第三章
§3.6 方程组与高阶方程的情形 (0.5)
§3.7 边值问题 (0.5)
总结第三章内容(1)
2学时
多媒体教学
10
第四章
§4.1 迭代过程的收敛性(1)
§2.4 高斯公式。
第六次课
课时：2 学时
章节题目
第二章数值积分
§2.2 牛顿—柯特斯公式 （0.5）
§2.3 龙贝格算法（1）
§2.4 高斯公式 （0.5）
本次课
教学目标
通过本次课的教学，使学生正确理解几种低阶求积公式的余项和复化求积公式及高斯公式，并会用它们解决实际问题。了解龙贝格算法。
本次课
重点难点
本次课
重点难点
重点：多项式拟合和求积公式的代数精度及牛顿—柯特斯公式。
难点：代数精度
教学基本内容设计:
衔接内容：最小二乘法的概念
2. 基本要求：
（1）理解多项式拟合的有关概念和理论，并会解决实际问题；
（2）掌握求积公式的代数精度的概念，并会解决实际问题；
（3）理解牛顿—柯特斯公式，并会解决实际问题。
小结第五章部分内容(0.5)
2学时
多媒体教学
14
第六章
§6.1 消去法(1)
§6.2 追赶法(0.5)
§6.3 平方根法(0.5)
2学时
多媒体教学
15
第六章
§6.4 误差分析(0.5)
小结第六章部分内容(0.5).
总复习 (1)
2学时
多媒体教学
16
第一次课
课时：2 学时
章节题目
引论 §1.1 算法和方程根求根的二分法（1）
§1.9 最小二乘法
第四次课
课时：2 学时
章节题目
第一章插值方法
§1.7 分段插值 （0.5）
§1.8 样条函数 （1）
§1.9 最小二乘法 （0.5）
本次课
教学目标
通过本次的教学，理解分段低次插值法、拟合法、三次样条插值法等概念。掌握并能正确应用下列计算方法：分段插值法、三次样条插值法和曲线拟合的最小二乘法中的直线拟合。
定理2和证明
§1.2 拉格朗日插值多项式的求法（0.5）
（1）、线性插值公式和例题
4. 采用的教学方法：突出重点，讲清难点，注重启发
5. 教学手段：用多媒体演示
学时分配
10分钟
40分钟
15分钟
15分钟
15分钟
课程小结及
布置作业、预习
课程小结：相对误差与有效数字的联系；泰勒余项定理；插值多项式的唯一；线性插值公式。
4. 采用的教学方法：突出重点，讲清难点，注重启发
5. 教学手段：用多媒体演示
学时分配
5分钟
30分钟
25分钟
15分钟
15分钟
10分钟
20分钟
课程小结及
布置作业、预习
课程小结：多项式拟合、求积公式的代数精度的概念及其应用；
牛顿—柯特斯公式及其应用。
作业：57页35、36、37；94 页 1、2、3。
预习：第二章数值积分§2.2 牛顿—柯特斯公式；§2.3 龙贝格算法；
第二次课
课时：2 学时
章节题目
§1.3 绝对误差，相对误差与有效数字（1）
第一章插值方法§1.1. 问题提出（0.5）
§1.2 拉格朗日插值多项式的求法（0.5）
本次课
教学目标
理解相对误差与有效数字的关系；了解泰勒余项定理及其应用；理解插值多项式的唯一性和线性插值公式，并会用线性插值公式解决实际问题。
3. 讲授内容纲要：
第一章插值方法
§1.9 最小二乘法 （0.5）
（3）多项式拟合的有关概念及理论
（4）总结第一章内容（0.5）
第二章数值积分
§2.1 机械求积（0.5）
（1）数值求积的基本思想
（2）代数精度的概念及应用举例
§2.2 牛顿—柯特斯公式 （0.5）
（1）、公式的导出
（2）、几种低阶求积公式和例题
10分钟
20分钟
10分钟
课程小结及
布置作业、预习
课程小结：掌握方程求根的二分法及其误差分析，会求方程求根，会利用绝对误差，相对误差，有效数字定义计算近似值的绝对误差，相对误差，有效数字
作业：11页 1、2、4.
预习：相对误差与有效数字的关系
第一章插值方法§1.1. 问题提出
§1.2.拉格朗日插值多项式的求法
（2）了解泰勒余项定理及其应用；
（3）理解插值多项式的唯一性；
（4）理解线性插值公式，并会用线性插值公式解决实际问题。
3. 讲授内容纲要：
绪论 §1.3 绝对误差，相对误差与有效数字（0.5）
相对误差与有效数字的联系及其例题
第一章插值方法
§1.1. 问题提出（0.5）
（1）、泰勒插值
定理1和例题
（2）、拉格朗日插值
§4.2 迭代过程的加速 (1)
2学时
多媒体教学
11
第四章
§4.3 牛顿法(1)
§4.4 弦截法(0.5)
总结第四章内容(0.5)
2学时
多媒体教学
12
第五章
§5.1 迭代公式的建立(1.5)
§5.2 向量和矩阵的范数(0.5)
2学时
多媒体教学
13
第五章
§5.2 向量和矩阵的范数(0.5)
§5.3 迭代过程的收敛性。(1)
重点：复化求积公式和余项、高斯公式。
难点：复化求积公式
教学基本内容设计:
1衔接内容：几种低阶求积公式
2. 基本要求：
（1）正确理解几种低阶求积公式的余项和复化求积公式，并会用它们解决实际问题。
（2）了解龙贝格算法。
（3）掌握高斯公式，并会解决实际问题。
3. 讲授内容纲要：
§2.2 牛顿—柯特斯公式 （0.5）
§1.3 绝对误差，相对误差与有效数字（0.5）
2学时
多媒体教学
1
引论
和
第一章
§1.3 绝对误差，相对误差与有效数字（1）
第一章插值方法
§1.1. 问题提出（0.5）
§1.2 拉格朗日插值多项式的求法（0.5）
2学时
多媒体教学
2
第一章
§1.2 拉格朗日插值多项式的求法（0.5）
§1.3 插值余项（0.5）
2学时
多媒体教学
5
第二章
§2.2 牛顿—柯特斯公式 （0.5）
§2.3 龙贝格算法（1）
§2.4 高斯公式 （0.5）
2学时
多媒体教学
6
第二章
§2.4 高斯公式 （0.5）
§2.15 数值微分（1）
总结第二章内3.1 尤拉方法 (1)
§3.2 改进的尤拉方法（1）
§1.2误差的来源，截断误差与舍入误差（0.5）
§1.3 绝对误差，相对误差与有效数字（0.5）
本次课
教学目标
理解绝对误差，相对误差与有效数字，掌握方程求根的二分法及其误差分析，会用二分法求方程的根，了解其误差。
本次课重点难点
重点： 二分法、绝对误差，相对误差与有效数字。
难点：二分法的误差分析
教学基本内容设计:
（2）了解牛顿插值公式，，掌握并能正确应用牛顿插值方法。
3. 讲授内容纲要：
§1.2 拉格朗日插值多项式的求法
（2）、抛物插值公式和例题
（3）、一般拉格朗日插值公式
§1.3 插值余项
§1.5 牛顿插值公式
（1）、差商及其性质
（2）、差商形式的差值公式
（3）、差分形式的差值公式及举例
小结
4. 采用的教学方法：突出重点，讲清难点，注重启发
学时分配
5分钟
6分钟
5分钟
14分钟
5分钟
25分钟
10分钟
10分钟
5分钟
课程小结及
布置作业、预习
课程小结：理解分段低次插值法、拟合法、三次样条插值法等概念。掌握并能正确应用下列计算方法：分段插值法、三次样条插值法和曲线拟合的最小二乘法中的直线拟合。
作业：56页 29、30、33、34、36（1）。
预习：第一章插值方法§1.9 最小二乘法
§1.2误差的来源，截断误差与舍入误差（0.5）
（1）举例
（2）误差的来源
§1.3 绝对误差，相对误差与有效数字（0.5）
（1）、绝对误差，相对误差与有效数字的概念
（2） 举例
4、采用的教学方法：突出重点，讲清难点，注重启发
5. 教学手段：用多媒体演示
学时分配
5分钟
10分钟
5分钟
20分钟
10分钟
10分钟
计算方法教案
任课教师：任玉杰
授课班级：2002级计算机1、2、3班
课程总学时：讲授 32学时
课程周学时：每周2学时
上课周次：16周
基本教材：任玉杰著 数值分析及其MATLAB实现
教学进度计划
章 节
计划课时
教学手段
备注
引论
§1.1 算法和方程根求根的二分法（1）
§1.2误差的来源，截断误差与舍入误差（0.5）
衔接内容：零点定理
2. 基本要求：
（1）理解绝对误差，相对误差，有效数字定义
（2）会用二分法求方程求的根及其误差分析
（3）了解误差的来源
3. 讲授内容纲要：
§1.1 算法和方程根求根的二分法（1）
一、 算法
（1）算法的概念
（2）举例
二、方程求根的二分法
（1）、零点定理
（2）、方程求根的二分法
（3）例题
总结第一章内容
第二章数值积分§2.1 机械求积
§2.2 牛顿—柯特斯公式
第五次课
课时：2 学时
章节题目
第一章插值方法
§1.9 最小二乘法 （0.5）
总结第一章内容（0.5）
第二章数值积分
§2.1 机械求积（0.5）
§2.2 牛顿—柯特斯公式 （0.5）
本次课
教学目标
理解多项式拟合的有关概念及理论；掌握求积公式的代数精度的概念和牛顿—柯特斯公式，并会解决实际问题。
本次课
教学目标
掌握拉格朗日插值多项式及其误差分析，了解牛顿插值公式，掌握并能正确应用拉格朗日插值和牛顿插值方法。
本次课
重点难点
重点：会求拉格朗日插值多项式和顿插值公式，并会误差分析。
难点：误差分析
教学基本内容设计:
1衔接内容：线性插值公式
2. 基本要求：
（1）通过本次课的教学，理解拉格朗日插值多项式及其误差分析，掌握并能正确应用拉格朗日插值方法。