贵州大学2020博士考试大纲之算法设计与分析.doc
贵州大学博士研究生入学考试大纲考试科目代码及名称: 3014 算法设计与分析 一、考试基本要求 本科目考试着重考核考生掌握算法设计与分析基本概念、基本思想、基本分析方法和基本理论的程度,要求考生对算法设计与分析理论体系的基本框架有一个比较全面的了解,并能综合运用所学的算法设计与分析知识分析算法设计与分析问题。二、适用范围适用于计算机软件与理论专业三、考试形式闭卷四、考试内容和考试要求 (1)掌握算法的基本概念和分析算法的基本方法;(2)掌握分治策略、贪心方法、动态规划、回溯法、分支-限界法、图算法、概率算法、近似算法、NP 完全性理论的基本原理。(3)熟练掌握求解典型问题的算法的设计思想和实现方法,并能灵活运用,以能有效求解新的问题。(4)具有较高的算法设计能力和设计技巧,可能设计出解决实际问题的有效算法。(5)了解算法研究领域的现状与趋势。(6)试卷题型:填空题、选择题、改错题、简答题、计算题、证明题、算法设计与综合应用题。每年在上述题型中选用 35 种。重点考察对本课程知识点的掌握程度和综合应用能力。