2020年广东工业大学计算机算法设计与分析考博大纲-考博信息网

全日制研究生招生考试专业课考试大纲

招生类别：(请选择:þ博士生 □学术型硕士生 □专业学位硕士生）

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

基本内容:

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

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

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

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

题型要求及分数比例：（满分100分）

简答题：40%

论述题：60%

参考书目（包括作者、书目、出版社、出版时间）：

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

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

主管院长审核、签名：