扫码加入训练营

牢记核心词

学习得礼盒

2016装备学院809算法设计与分析考研大纲

2015-07-17 15:27:26来源:新东方在线

  考研专业课大纲是同学们复习的方向和指导,大纲中明确了考试的基本要求和考查的知识范围。新东方在线整理各高校2016年考研专业课考试大纲,希望能帮助大家更好的复习!

  装备学院硕士研究生招生考试

  算法设计与分析(809)考试大纲

  第一部分 考试说明

  一、考试性质

  硕士研究生招生考试是为学院招收硕士研究生而设置的。算法设计与分析为招生考试初试的一门自命题科目,设置该科目的指导思想是既要有利于学院对高层次、高素质人才的选拔,又要有利于促进考生对本科目的学习掌握。

  二、考试基本要求

  要求考生比较系统地理解算法设计与分析的基本概念和基本原理,掌握基本知识和基本方法,具有综合运用所学知识、理论和方法分析和解决实际问题的能力。考生应能:

  (一)准确地理解和掌握算法设计与分析的基本概念、定义及分类。

  (二)准确地理解和掌握算法效率分析的基本概念和方法。

  (三)准确地理解和掌握蛮力法。

  (四)准确地理解和掌握分治法。

  (五)准确地理解和掌握减治法。

  三、考试形式及考试时间

  信号与线性系统科目考试采用闭卷、笔试形式,考试时间为180分钟。

  四、试卷结构

  (一)试卷满分为150分。

  (二)内容比例

  基本概念 约10分

  算法效率分析基础 约20分

  蛮力法 约40分

  分治法 约40分

  减治法 约40分

  (三)题型比例

  简答题 约占20%

  基本算法设计与分析题 约占40%

  综合算法设计与分析题 约占40%

  第二部分 考查知识范围

  一、算法的基本概念

  算法的基本概念;算法的伪代码描述方法;重要的问题类型;算法的基本数据结构。

  二、算法效率分析基础

  算法的分析框架;算法分析的数学符号;各种类型的算法的分析方法。

  三、蛮力法

  蛮力法的基本原理;典型的蛮力法算法的伪代码描述及时间效率分析,重点包括选择排序、冒泡排序、顺序查找、蛮力字符串匹配、穷举查找等。

  四、分治法

  分治法的基本原理;典型的分治法算法的伪代码描述及时间效率分析,重点包括合并排序、快速排序、拆半查找、二叉树遍历算法等。

  五、减治法

  减治法的基本原理;典型的减治法算法的伪代码描述及时间效率分析,重点包括插入排序、深度优先查找、广度优先查找、拓扑排序等。

  参考教材

  《算法设计与分析》,王红梅编著,清华大学出版社,2013.4,第2版


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料