首页 医学英语 考博攻略 特惠课程 历年真题

新东方在线 > 考博 > 考博复习资料 > 正文
医学英语全程班优惠 考博英语全程班特惠

2016华中科技大学考博：算法设计与分析考试大纲

2016-08-19 16:58:32来源：网络

2016华中科技大学考博：算法设计与分析考试大纲

　　研究生院发布的考博大纲是考生们参考复习的权威资料，考试大纲包括了考试内容范围、考试题型和分值分配，有时其中还会包括参考书目。请考生们认真阅读。

　　(代码：3542)

　　第一部分 考试说明

　　一、考试性质

　　《算法设计与分析》是华中科技大学计算机科学与技术及相关专业博士研究生入学考试科目之一，以高等学校计算机学科优秀硕士毕业生能达到的及格或及格以上水平为评价标准，要求考生全面、系统地掌握“算法设计与分析”的基本概念、基本原理和典型方法，能灵活运用所学知识阐述求解实际问题的方法和途径。目的在于考察考生理论素养与专业知识，便于优秀人才的选拔。

　　考试对象为参加博士生入学考试的应届或非应届硕士毕业生，以及具有同等学历的在职人员。

　　二、评价目标

　　1.掌握算法的基本概念和分析算法的基本方法;

　　2.掌握分治策略、贪心方法、动态规划、回溯法、分支-限界法、图算法、概率算法、近似算法、NP完全性理论的基本原理。

　　3.熟练掌握求解典型问题的算法的设计思想和实现方法，并能灵活运用，以能有效求解新的问题。

　　4.具有较高的算法设计能力和设计技巧，可能设计出解决实际问题的有效算法。

　　5.了解算法研究领域的现状与趋势。

　　三、考试形式与试卷结构

　　1.考试形式：闭卷、笔试。

　　2.答题时间：180分钟。

　　3.试卷题型：填空题、选择题、改错题、简答题、计算题、证明题、算法设计与综合应用题。每年在上述题型中选用3～5种。重点考察对本课程知识点的掌握程度和综合应用能力。

　　第二部分 考查要点

　　1.基本概念

　　算法的基本定义、基本性质，算法复杂度分析的基本技术和方法，计算时间的渐进表示及其相关性质。

　　2.递归算法设计技术

　　递归算法的实现机制，设计和分析递归算法的一般方法，消去递归;递归关系式的计算，数学归纳法、主方法等基本方法的运用。

　　3.分治法

　　分治法的基本原理，典型问题如二分检索、归并排序、快速排序、选择问题、Strassen矩阵乘法、最近点对等的算法设计原理、实现技术及其应用。

　　4.贪心方法

　　贪心方法的基本原理和性质、最优子结构性，贪心解的最优性证明;典型问题如背包问题、带有限期的作业排序问题、活动选择问题、Haffman编码、最优归并模式、最小生成树、单源点最短路径等的算法设计原理、实现技术及其应用。

　　5.动态规划

　　动态规划的基本原理和方法、最优性原理、无后效性、状态转移方程;典型问题如多段图、0/1背包、每对节点之间的最短路径、最优二分检索树、货郎担问题、矩阵链乘、装配线调度等的算法设计原理、实现技术及其应用。

　　6.搜索算法

　　宽度优先搜索、深度优先搜索、D-Search搜索的原理、性质和异同;回溯法的原理和技术、分支-限界法的原理和技术;а-в截断、LC-检索的原理和方法;典型问题如双连通分图、与或树、对策树、8-皇后问题、子集和数问题、图的着色问题等的算法设计原理、实现技术及其应用。

　　7.图的算法设计

　　图的基本定义;最小生成树算法(Kruskal算法和Prim算法)、最短路径算法(Bellman-Ford算法、Dijkstra算法、Floyd算法)、最大流算法，相关算法的应用。

　　8.概率算法和近似算法

　　概率分析、随机算法、近似算法的原理和方法;关于典型问题如顶点覆盖、旅行商问题、子集和数等问题的近似算法讨论。

　　9.NP完全理论

　　NP完全性的概念、可归约性、NP完全性证明;了解典型NP完全问题如哈密顿回路问题、旅行商问题、子集和数问题、顶点覆盖问题等。


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

考博精品好课，就选新东方！

本文关键字: 华中科技大学 考博 考试大纲

关注新东方在线服务号

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

更多资料

关注新东方在线服务号

关注新东方在线服务号，
免费获取考博必看干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.点击【关注公众号】，回复对应关键字领取学习资料。
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10