《算法设计与》精编.docx

《算法设计与分析》课程教案 课程编号课程名称：算法设计与分析（The Design and Analysis of Computer Algorithms） 学时：72学时，其中理论学时54，上机学时18 学分：3.5　　　 开课部门：数学与计算机科学学院 开课教研室：计算机科学 开课教师：雷小园 开课学期：第5学期 授课班级：05计科 先修课程：C++语言程序设计、数据结构 考核要求：考试，平时10％，实验20％，考试70％ 使用教材： 《算法设计与分析基础(第2版)》，潘彦[译]，清华大学出版社，2006年 参考教材： 《算法设计与分析》，吕国英主编，清华大学出版社，2005年 《计算机算法设计与分析(第二版)》，王晓东主编，电子工业出版社，2004年 课程的性质和任务： 本课程是计算机科学与技术专业的专业必修课。本课程旨在培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本方法，熟悉算法分析的基本技???，并能熟练运用一些常用算法，为学生进一步学习奠定良好的基础。本课程着重于培养学生的算法设计与分析能力，程序设计和实现能力。 教学目的与要求： 学习掌握几种基本的算法：减治法、分治法、动态规划、贪心法、回溯法、分支限界法；掌握算法设计的基本思想和策略、算法优化的技巧、算法性能分析的方法； 教学方法： 主要板书讲解算法、程序，辅助多媒体演