数值分析教学计划(2011).docVIP

《数值分析》教学计划 张耀明 课 程 名 称 数值分析 课程编码 课程类型 专业课 授课层次 本科 计 划 总 学 时 72 本 学 期 计 划 学 时 72 其中 理 论 讲 授 64 考试 考试 周学时 5 实 验 辅 导 8 周数 16 任 课 教 师 张耀明 授 课 班 级 编 码 信科2011 重复课次数 使用教材 （参考书） 使用教材：李庆扬等编，数值分析参考书目：数值高等教育出版社数值计算 授课计划 编写人签字： 张耀明 教 学 部 意 见 院 （系） 审 批 意 见 教学部主任： 年 月 日 院长（系主任）： 年 月 日 备注 第 1 页 授 课 进 度 周次 课次 学时 教学形式 教 学 内 容 教 学 重 点 作 业 备注 1 1 2 讲授 1、为什么学习本课程，本课程的基本要求（理论与编程计算）及参考书目介绍 2、第1章 绪论 误差、相对误差和有效数字的概念及它们之间的关系；误差的传播；数值计算中应注意的几个问题。 3(2)(5),4(ii),6,8, 11,12 2 2 1、插值法背景（结合科学计算） 2、Lagrange插值 3、均差与Newton插值 插值算法、误差估计及算法 4,5 2 4 2 1、差分与等距节点插值 2、Hermite插值多形式 等距节点插值多项式计算及误差估计、三次Hermite插值多形式 6,8,12,15 5 2 1、分段低次插值背景 2、分段低次插值多项式 Runge现象、分段低次插值基函数 17,19 3 6 2 1、三次样条插值的背景 2、三次样条插值方法及计算 样条插值计算 20 7 2 讲授与辅导 典型算法及编程 深化已学概念及方法，编程指导 学习编程 5 8 2 1、函数逼近的基本概念 2、正交多项式 范数、正交多项式概念 2,4(3),6:(2),8 9 2 最佳一致逼近 最佳平方逼近 最佳一致与平方逼近概念 12,14(2),18 第 2 页 授 课 进 度 周次 课次 学时 教学形式 教 学 内 容 教 学 重 点 作 业 备注 6 10 2 讲授 曲线拟合的最小二乘法 曲线拟合的最小二乘法 21,22 11 2 讲授 1、最佳三角逼近、快速傅里叶变换 2、有理逼近 快速傅里叶变换、有理逼近 7 12 2 讲授与辅导 典型算法及编程 编程算法 编程 13 2 讲授 1、数值积分的基本概念 2、牛顿—柯特斯公式 3、复化求积公式 插值型求积公式的概念 1:(1)(4),4,5 8 14 2 讲授 龙贝格求积公式 高斯求积公式等 复化求积公式、龙贝格求积公式 6,7,8:(2) 15 2 讲授 高斯求积公式（续） 数值微分 高斯求积公式 13,14,17,18 9 16 2 辅导与讲授 典型算法分析及编程构想 典型算法分析 编程 17 2 讲授 1、引言与预备知识 2、高斯消去法 3、高斯主元素消去法 高斯消去法、高斯主元素消去法 2,3,6 第 3 页 授 课 进 度 周次 课次 学时 教学形式 教 学 内 容 教 学 重 点 作 业 备注 10 18 2 讲授 矩阵三角分解法 平方根法和三角分解法 10,11 19 2 讲授 向量和矩阵的范数 范数概念 14-16 11 20 2 讲授 误差分析 误差分析 21 21 2 辅导 典型算法及程序设计构想 算法设计 编程 12 22 2 讲授 1、引言 2、基本迭代法 三种迭代法计算 1-2 23 2 讲授 迭代法的收敛性 基本收敛定理 3-6,9,10(2) 13 24 2 讲授 1、迭代法的收敛性（续） 2、分块迭代法 各种特殊收敛定理 编程 25 2 辅导与讲授 三种迭代算法分析及程序设计构想 迭代法程序设计方法 2,4 第 4 页 授 课 进 度 周次 课次 学时 教学形式 教 学 内 容 教 学 重 点 作 业 备注 14 14 2 讲授 1、方程求根与二分法 2、迭代法及其收敛性 概念及迭代法 6 15 2 讲授 1、迭代收敛的加速方法 2、牛顿法 收敛加速、牛顿法 9,11,12 15 16 2 讲授 1、弦截法与抛物线法 2、解非线性方程组的牛顿迭代法 弦截法、抛物线法及解非线性方程组的牛顿迭代法 15,16 17 2 辅导与讲授 1、迭代法程序设计构