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

信息工程大学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、对一般问题，能综合运用算法设计方法（分治法，