编译原理教学日历-武汉工程大学.doc

武汉工程大学邮电与信息工程学院教学日历 课程名称 算法设计与分析 主讲教师 蔡琼 2012~2013 学年度第 1 学期 课程总学时 54 已上学时 0 本期学时 54 周学时 3 专业班级 10级计算机1-2班、10专 辅导教师 蔡琼 讲课学时 42 实验学时 12 上机学时 0 习题讨论 0 任课教研室 计算机 实验指导教师 蔡琼 实习周数 0 设计周数 0 考试 是 考查 日 期 教 学 形 式 和 内 容 备 注 周次 月/日 星期 讲课内容 学时 实验、实习、上机内容 学时 习题课、讨论课内容、测验安排 学时 课外作业内容 课程设计名称 学时 2 9/10 一 第一章 算法概述 1.1 用计算机求解问题与算法 1.2 算法描述 1.2.1 算法描述简介 1.2.2 算法描述约定 1.2.3 一个简单问题的求解过程 2 3 9/17 一 第二章 算法分析基础 2.1 算法分析体系及计量 2.1.1 算法分析的评价体系 2.1.2 算法的时间复杂性 2.1.3 算法的空间复杂性 2.1.4 NP完全问题 2.2 算法分析实例 2.2.1 非递归算法分析 2.2.2 递归算法分析 2.2.3 提高算法质量 2 3 9/19 三 第三章 算法基本工具和优化技巧 补充C语言循环与递归的知识 3.1 循环与递归 3.1.1 循环设计要点 2 4 9/24 一 3.1.2 递归设计要点 3.1.3 循环与递归的比较 2 P107-1。循环与递归两种方法编程 6 10/8 一 3.2 算法与数据结构 3.2.1 原始信息与处理结果对应存储 3.2.2 数组使信息有序化 3.2.3 数组记录状态信息 3.2.4 大整数存储及运算 2 P107-2 P107-3 7 10/15 一 3.2.5 构造趣味矩阵 3.3 优化算法的基本技巧 3.3.1 算术运算的妙用 3.3.2 标志量的妙用 2 P109-12 7 10/17 三 3.3.2 标志量的妙用 3.3.3 信息数字化 2 P109-13 8 10/22 一 3.4 优化算法的数学模型 3.4.1 杨辉三角形的应用 3.4.2 最大公约数的应用 3.4.3 公倍数的应用 3.4.4 斐波那契数列的应用 3.4.5 递推关系求解方程 2 实验一：循环与递归的应用 2 P109-15 9 10/29 一 第四章 算法的基本策略 4.1 迭代算法 4.1.1 递推法 4.1.2 倒推法 4.1.3 迭代法解方程 2 实验二：趣味矩阵一 2 P177-6 9 10/31 三 4.2 蛮力法 4.2.1 枚举法 4.2.2 其他范例 4.3 分治算法 4.3.1 分治算法框架 4.3.2 二分法 2 P178-7 10 11/5 一 4.3.2 二分法 4.3.3 二分法变异 4.3.4 其他分治方法 2 实验三：趣味矩阵二 2 P178-9 11 11/12 一 4.4 贪婪算法 4.4.1 可绝对贪婪问题 4.4.2 相对或近似贪婪问题 2 实验四：优化算法的基本技巧一 2 11 11/14 三 4.4.2 相对或近似贪婪问题 4.4.3 贪婪策略算法设计框架 2 12 11/19 一 4.5 动态规划 4.5.1 认识动态规划 4.5.2 动态规划算法设计框架 4.5.3 突出阶段性的动态规划应用 实验五：优化算法的基本技巧二 2 P178-13 13 11/26 一 4.5.3 突出阶段性的动态规划应用 4.5.4 突出递推的动态规划应用 实验六：蛮力法应用 2 13 11/28 三 4.5.4 突出递推的动态规划应用 4.6 算法策略间的比较 4.6.1 不同算法策略特点小结 4.6.2 算法策略间的关联 4.6.3 算法策略侧重的问题类型 P179-17 14 12/3 一 第五章 图的搜索算法 5.1 图搜索概述 5.1.1 图及其术语 5.1.2 图搜索及其术语 5.2 广度优先搜索 5.2.1 算法框架 5.2.2 广度优先搜索的应用 15 12/10 一 5.3 深度优先搜索 5.3.1 算法框架 5.3.2 深度优先搜索的应用 15 12/12 三 总结与复习 学部主任 （签名） 2012 年 10 月 8 日