3371博士研究生《数据结构及算法分析》科目.docVIP

3371 博士研究生《数据结构及算法分析》科目 入学考试大纲 第一部分 考试说明 一、考试性质 《数据结构》和《算法分析》是计算机专业的专业基础课。《数据结构及算法分析》是华中科技大学计算机软件与理论专业博士研究生入学考试的一个综合考试科目。 它的评价标准是，高等学校本学科优秀毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的计算机专业理论基础，以利于计算机软件与理论专业各导师择优选拔。 考试对象为参加博士研究生入学考试的应届或非应届硕士毕业生和具有同等学力的在职人员。 二、考试的学科范围 1.数据结构 各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各类查找表的查找方法，基本的内排序和外排序方法；文件在外存储器中的表示方法；相关算法的C/C++描述与分析。 2.算法分析 算法的基本概念,分治策略，贪心策略，动态规划，基本检索与周游方法。 三、评价目标 1.数据结构 在考察数据结构的基本概念、基本方法和相关算法的基础上，注重考察综合应用的能力，即分析和解决实际问题的能力。 2.算法分析 掌握一定的算法分析能力, 掌握算法设计的基本观点和基本方法, 能正确地选用常用的非数值计算算法, 能站在算法设计策略的高度上设计算法。 具体要求见第二部分“考查要点”。 四、考试形式