信息工程大学博士考试大纲数据结构和算法分析_数据结构和算法分析

信息工程大学博士考试大纲数据结构和算法分析由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构和算法分析”。

信息工程大学2013年博士研究生考试大纲

学科名称：081200计算机科学与技术（工学）、083500软件工程（工学）、110505密码学（军

事学）

考试科目：2004-数据结构和算法分析

类型：专业基础课

试卷分值：100分

参考书目：

1、《数据结构-用C语言描述》唐策善，高等教育出版社

2、《算法设计和分析》舒辉，自编。

考试要求：

1、熟练掌握常用数据结构（线性表、栈和队列、串、树、图等）的逻辑结构、存储结

构及在其上的基本运算的实现算法；10—30%

2、能结合排序、查找、集合运算等实际问题，选择较好的数据结构，给出问题求解算

法的实现思想及算法描述；10----30%

3、能熟练运用算法分析技术（方法），对其算法的时间复杂度（空间复杂度）进行分

析、给出较准确的分析结果；10----30%

4、能用非形式化（或形式化）的语言，对算法的正确性、最优性给出论证或说明；0----10％

5、对求解问题的不同算法，能洞察其各算法的优缺点，提出改进意见，给出“改进算

法”的实现思想及算法描述；0----10％

6、对一般问题，能综合运用算法设计方法（分治法，回溯法，贪心法，动态规划法等），设计求解问题的算法；10----20％

7、对“算法设计与分析”研究领域的新技术、新方法有所了解和思考。

0----10％