[考博复习资料]广东工业大学2017年博士招生计算机算法设计与分析考试大纲_考博_旭晨教育

广东工业大学2017年博士招生计算机算法设计与分析考试大纲

广东工业大学2017年博士研究生招生考试大纲汇总

考试科目名称: (3053)计算机算法设计与分析

基本内容:

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

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

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

3. 并行分布计算基本技术

题型要求及分数比例：(满分100分)

简答题：40%

论述题：60%

参考书目(包括作者、书目、出版社、出版时间)：

1.《计算机算法设计与分析(第4版)》， 王晓东编著，电子工业出版社，2012年

2.《算法导论》，殷建平徐云等 翻译， 原作者Thomas H. Cormen 等。机械工业出版社， 第三版，2013年1月。