中科院自动化研究所博士生入学考试算法设计与分析大纲

2015-07-24 15:21:14来源:网络

中科院自动化研究所博士生入学考试算法设计与分析大纲

  一、适应报考的专业:计算机专业、自动控制专业

  二、考试题型:简答、算法分析、程序设计

  三、基本内容:

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

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

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

  NP完备性理论及并行处理

  四、参考教材:

  王晓东编著《算法设计与分析》(清华大学出版社)

  苏德富、钟诚著《计算机算法设计与分析》(电子工业出版社)

考博必备!历年真题及答案

考博精品好课,就选新东方!

本文关键字: 中科院 博士 考博 考试大纲

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料