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

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

三、基本内容：

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

    (1) 算法设计、数据结构、算法复杂性分析

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

    (3) NP完备性理论及并行处理

    四、参考教材：

 (1) 徐义春等著《算法设计与分析》（清华大学出版社）

 (2) 王晓东编著《计算机算法设计与分析（第5版）》（电子工业出版社）