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

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

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

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

  第一部分 考试说明

  一、考试性质

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

  二、考试基本要求

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

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

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

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

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

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

  三、考试形式及考试时间

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

  四、试卷结构

  (一)试卷满分为150分。

  (二)内容比例

  基本概念 约10分

  算法效率分析基础 约20分

  蛮力法 约40分

  分治法 约40分

  减治法 约40分

  (三)题型比例

  简答题 约占20%

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

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

  第二部分 考查知识范围

  一、算法的基本概念

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

  二、算法效率分析基础

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

  三、蛮力法

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

  四、分治法

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

  五、减治法

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

  参考教材

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


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved