算法分析教学日历10级.docVIP

西北农林科技大学教学日历 2012——2013学年第 1 学期 课程名称：算法设计与分析 授课专业年级：计算机10、电商10级 人数： 113 人 总学时：48 本学期学时：48 讲课学时：36 实验学时：12 其它环节：0 学时 任课教师：王湘桃 教师所在单位：信息工程学院 学历职称：副教授 教材名称：《算法设计与分析》 主编：王秋芬 出版社：清华大学出版社 参考书名称： 1、《算法设计与分析》（第二版）王晓东编著 清华大学出版社 2008年1月 2、《数据结构与算法设计》 主编：王晓东 出版社：电子工业出版社 教研室（系）主任签字： 教学院长（主任）签字： 上课周次 周 学 时 其中 计 划 教 学 内 容 （章节名称、讲述的内容提要、实验的名称、课堂讨论的题目） 备注 讲课 实验 其它环节 第 1 周 4 4 第一章 算法及基础知识 第 2 周 4 4 第二章 贪心法 第 3 周 6 4 2 第三章 分治法 实习一：实现单元最短路径（贪心算法）的程序设计 第 4 周 0 0 0 第 5 周 6 4 2 第四章 动态规划 实习二：实现快速排序（分治法）的程序设计，（另P80-3.2习题） 第 6 周 6 4 2 习题课1 第五章 搜索法 （5.1～5.3） 实习三：实现最长公共子序列问题（动态规划）的程序设计 上课周次 周 学 时 其中 计 划 教 学 内 容 （章节名称、讲述的内容提要、实验的名称、课堂讨论的题目） 备注 讲课 实验 其它环节 第 7 周 6 4 2 第五章 搜索法 （5.4~ 5.5） 实习四：实现N后问题（回溯法）的程序设计 第 8 周 6 4 2 第五章 搜索法 （5.5） 习题课2 实习五：实现布线问题（分支限界法）的程序设计 第 9 周 6 4 2 第六章 随机化算法 （6.1～6.5） 实习六：N后问题（拉斯维加斯算法）的程序设计 第 10 周 4 4 0 第九章 NP完全性理论与近似算法 （9.1~9.4） 第 11 周 第 12 周 第 周 第 周 第 周 第 周 第 周 第 周 说明：1、本教学日历由主讲教师负责填写。 2、本表一式二份：教务运行科一份、自留一份。 3、如果是其它环节，必须在备注中说明（课堂讨论、习题等情况）。 4、每周课的内容占一格。