算法设计与分析考试大纲
一、适应报考的专业：计算机专业、自动控制专业
二、考试题型：简答、算法分析、程序设计
三、基本内容：
本门课程重点考察考生对计算机算法分析基础理论的掌握程度、分析与解决问题的能力。具体如下：
(1) 算法设计、数据结构、算法复杂性分析
(2) 算法描述及常用算法设计策略，包括排序、递归与分治、回溯、贪心算法、动态规划、分支界限、概率算法、字符串匹配、近似算法等
(3) NP完备性理论及并行处理
四、参考教材：
(1) 徐义春等著《算法设计与分析》（清华大学出版社）
(2) 王晓东编著《计算机算法设计与分析（第5版）》（电子工业出版社）
附件下载：
