中科院自动化研究所博士生入学考试算法设计与分析大纲
一、适应报考的专业： 计算机专业、自动控制专业
二、考试题型： 简答、算法分析、程序设计
三、基本内容：
本门课程重点考察考生对计算机算法分析基础理论的掌握程度、分析与解决问题的能力。具体如下：
算法设计、数据结构、算法复杂性分析
算法描述及常用算法设计策略，包括排序、递归与分治、回溯、贪心算法、动态规划、分支界限、概率算法、字符串匹配、近似算法等
NP完备性理论及并行处理
四、参考教材：
王晓东编著《算法设计与分析》(清华大学出版社)
苏德富、钟诚著《计算机算法设计与分析》(电子工业出版社)
注意：本文归作者所有，未经作者允许，不得转载
