010_计算机算法设计与分析.docVIP

湖南师范大学硕士研究生入学考试自命题考试大纲 考试科目代码：[ ] 考试科目名称：计算机算法设计与分析 一、试卷结构 1) 试卷成绩及考试时间 本试卷满分为100分，考试时间为180分钟。 2)答题方式：闭卷、笔试 3)试卷内容结构 计算机算法设计与分析部分　 100% 4)题型结构 a: 填空题，10小题，共20分 b: 简答题，4小题，共20分 c: 解答题(包括证明题)，4小题，共60分 二、考试内容与考试要求 算法概述 考试内容 算法的概念和性质 算法的复杂性概念和分析角度 计算时间的渐近表示及其相关性质 NP完全性理论中的基本概念 考试要求 （1）理解算法的概念和性质。 （2）理解程序与算法的区别和内在联系。 （3）理解算法的复杂性概念和时间复杂度分析角度（最佳、最差和平均情况）。 （4）掌握计算时间的渐近表示及其相关性质。 （5）掌握算法复杂度分析的基本技术和方法。 （6）理解P和NP类问题的概念，了解Cook定理和几个NP完全问题。 递归算法设计与分析 考试内容 递归的概念 递归算法的实现机制 设计和分析递归算法的一般方法 消去递归 考试要求 （1）理解递归的概念。 （2）掌握递归算法的实现机制。 （3）掌握设计和分析递归算法的一般方法。 （4）了解如何消去递归。 分治策略 考试内容 分治法的基本思想和适用条件 分治法的效率分析