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

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