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

考研网

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