重庆大学研究生算法分析与设计课程教学大纲-重庆大学软件学院.PDF

重庆大学研究生《算法分析与设计》课程教学大纲 1、课程名称：课程编码：（在MIS 系统中的课程编号） 2 、学时学分：32 学时/2 学分 3、适用的专业学位类型或工程硕士领域：软件工程 4 、先修课程：高等数学、程序设计、数据结构 5、使用教材及主要参考书目 王晓东.计算机算法设计与分析(第4 版).北京：电子工业出版社，2012. 6、课程简介及主要内容（500 字） 《算法分析与设计》是软件工程专业的核心课程。该课程将系统地介绍计算 机算法分析与设计的相关基础理论和常见方法，特别是软件工程领域中非数值计 算有关算法的分析技术和设计方法。课程理论和实践相结合，既强调算法分析也 重视设计技巧。 通过本课程的学习，使学生基本掌握算法的基本概念、计算模型和复杂度分 析的基本方法，学会分析算法的时间复杂度、空间复杂度和稳定性；掌握几种常 用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、 分支限界法、概率算法、图算法和NP 完全性理论与近似算法等。课程重点讲述 算法的设计思想和分析方法，阐明算法的效率保障、最优最差情况，利用典型案 例说明如何应用算法解决实际问题。 7、教学内容、教学方式及学时分配： 上课次 教学方式（授课、 学时 教学内容 数 研讨、实验等） 第 1 次 授课3 学时 4 学时 算法概述和NP 完全性理论 研讨1 学时 第2 次 授课3 学时 4 学时 递归与分治法 研讨1 学时 第3 次 授课3 学时 4 学时 动态规划 研讨1 学时 第4 次 授课3 学时 4 学时 贪心算法 研讨1 学时 第5 次 授课3 学时 4 学时 回溯法 研讨1 学时 第6 次 4 学时 分支限界法 授课3 学时 研讨1 学时 第7 次 授课3 学时 4 学时 概率算法