作业帮 > 博士入学考试 > 教育资讯

广东工业大学2016年考博考试大纲:计算机算法设计与分析

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