基本内容:
重点考察考生对计算机算法分析基础理论的掌握程度、分析与解决问题的能力。具体如下:
1. 算法设计、数据结构、算法复杂性分析
2. 算法描述及常用算法设计策略,包括排序、递归与分治、回溯、贪心算法、动态规划、分支界限、概率算法、字符串匹配、近似算法等
3. 并行分布计算基本技术
题型要求及分数比例:(满分100分)
简答题:40%
论述题:60%
参考书目(包括作者、书目、出版社、出版时间):
1.《计算机算法设计与分析(第4版)》, 王晓东编著,电子工业出版社,2012年
2.《算法导论》,殷建平徐云等 翻译, 原作者Thomas H. Cormen 等。机械工业出版社, 第三版,2013年1月。