考研专业课大纲是同学们复习的方向和指导,大纲中明确了考试的基本要求和考查的知识范围。新东方在线整理各高校2016年考研专业课考试大纲,希望能帮助大家更好的复习!
装备学院硕士研究生招生考试
算法设计与分析(809)考试大纲
第一部分 考试说明
一、考试性质
硕士研究生招生考试是为学院招收硕士研究生而设置的。算法设计与分析为招生考试初试的一门自命题科目,设置该科目的指导思想是既要有利于学院对高层次、高素质人才的选拔,又要有利于促进考生对本科目的学习掌握。
二、考试基本要求
要求考生比较系统地理解算法设计与分析的基本概念和基本原理,掌握基本知识和基本方法,具有综合运用所学知识、理论和方法分析和解决实际问题的能力。考生应能:
(一)准确地理解和掌握算法设计与分析的基本概念、定义及分类。
(二)准确地理解和掌握算法效率分析的基本概念和方法。
(三)准确地理解和掌握蛮力法。
(四)准确地理解和掌握分治法。
(五)准确地理解和掌握减治法。
三、考试形式及考试时间
信号与线性系统科目考试采用闭卷、笔试形式,考试时间为180分钟。
四、试卷结构
(一)试卷满分为150分。
(二)内容比例
基本概念 约10分
算法效率分析基础 约20分
蛮力法 约40分
分治法 约40分
减治法 约40分
(三)题型比例
简答题 约占20%
基本算法设计与分析题 约占40%
综合算法设计与分析题 约占40%
第二部分 考查知识范围
一、算法的基本概念
算法的基本概念;算法的伪代码描述方法;重要的问题类型;算法的基本数据结构。
二、算法效率分析基础
算法的分析框架;算法分析的数学符号;各种类型的算法的分析方法。
三、蛮力法
蛮力法的基本原理;典型的蛮力法算法的伪代码描述及时间效率分析,重点包括选择排序、冒泡排序、顺序查找、蛮力字符串匹配、穷举查找等。
四、分治法
分治法的基本原理;典型的分治法算法的伪代码描述及时间效率分析,重点包括合并排序、快速排序、拆半查找、二叉树遍历算法等。
五、减治法
减治法的基本原理;典型的减治法算法的伪代码描述及时间效率分析,重点包括插入排序、深度优先查找、广度优先查找、拓扑排序等。
参考教材
《算法设计与分析》,王红梅编著,清华大学出版社,2013.4,第2版