首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 考研专业课 > 非统考 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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

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

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

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

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

　　第一部分 考试说明

　　一、考试性质

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

　　二、考试基本要求

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

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

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

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

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

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

　　三、考试形式及考试时间

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

　　四、试卷结构

　　(一)试卷满分为150分。

　　(二)内容比例

　　基本概念 约10分

　　算法效率分析基础 约20分

　　蛮力法 约40分

　　分治法 约40分

　　减治法 约40分

　　(三)题型比例

　　简答题 约占20%

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

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

　　第二部分 考查知识范围

　　一、算法的基本概念

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

　　二、算法效率分析基础

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

　　三、蛮力法

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

　　四、分治法

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

　　五、减治法

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

　　参考教材

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


本文关键字: 考研大纲 装备学院 2016考研

考研英语核心词汇营

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

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
报班学 MBA 优惠券 0元学 院校库

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

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

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

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10