2017年广东工业大学(3053)计算机算法设计与分析考博大纲博士研究生入学考试大纲

广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别：(请选择:博士生 □学术型硕士生 □专业学位硕士生）
考试科目名称: (3053)计算机算法设计与分析
基本内容:
重点考察考生对计算机算法分析基础理论的掌握程度、分析与解决问题的能力。具体
如下：
1. 算法设计、数据结构、算法复杂性分析
2. 算法描述及常用算法设计策略，包括排序、递归与分治、回溯、贪心算法、动态规
划、分支界限、概率算法、字符串匹配、近似算法等
3. 并行分布计算基本技术
题型要求及分数比例：（满分 100 分）
简答题：40%
论述题：60%
参考书目（包括作者、书目、出版社、出版时间）：
1.《计算机算法设计与分析（第 4 版）》， 王晓东编著，电子工业出版社，2012 年
2.《算法导论》，殷建平徐云等 翻译， 原作者 Thomas H. Cormen 等。机械工业出版
社， 第三版，2013 年 1 月。
主管院长审核、签名：