一、适应报考的专业：计算机专业、自动控制专业

二、考试题型：简答、算法分析、程序设计

三、基本内容：

本门课程重点考察考生对计算机算法分析基础理论的掌握程度、分析与解决问题的能力。具体如下：

Ø　　　  算法设计、数据结构、算法复杂性分析

Ø　　　  算法描述及常用算法设计策略，包括排序、递归与分治、回溯、贪心算法、动态规划、分支界限、概率算法、字符串匹配、近似算法等

Ø　　　  NP完备性理论及并行处理

四、参考教材：

Ø　　　  王晓东编著《算法设计与分析》（清华大学出版社）

Ø　　　  苏德富、钟诚著《计算机算法设计与分析》（电子工业出版社）