|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
1
2014 年硕士研究生入学考试自命题考试大纲
考试科目代码：[ ] 考试科目名称：计算机算法设计与分析
一、试卷结构
1) 试卷成绩及考试时间
本试卷满分为 100 分，考试时间为 180 分钟。
2)答题方式：闭卷、笔试
3)试卷内容结构
计算机算法设计与分析部分 100%
4)题型结构
a: 填空题，10 小题，共 20 分
b: 简答题，4 小题，共 20 分
c: 解答题(包括证明题)，4 小题，共 60 分
二、考试内容与考试要求
1、 算法概述
考试内容
算法的概念和性质 算法的复杂性概念和分析角度 计算时间的渐近表示及其相关性质
NP 完全性理论中的基本概念
考试要求
（1）理解算法的概念和性质。
（2）理解程序与算法的区别和内在联系。
（3）理解算法的复杂性概念和时间复杂度分析角度（最佳、最差和平均情况）。
（4）掌握计算时间的渐近表示及其相关性质。
（5）掌握算法复杂度分析的基本技术和方法。
（6）理解 P 和 NP 类问题的概念，了解 Cook 定理和几个 NP 完全问题。
2、 递归算法设计与分析
考试内容
递归的概念 递归算法的实现机制 设计和分析递归算法的一般方法 消去递归
考试要求
（1）理解递归的概念。
（2）掌握递归算法的实现机制。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
