国防科技大学F0606数据结构与算法自命题科目考试大纲_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 考研时讯 >> 研招资讯 >> 国防科技大学F0606数据结构与算法自命题科目考试大纲

国防科技大学F0606数据结构与算法自命题科目考试大纲

考研时间: 2016-10-17 来源:查字典考研网

下面是查字典考研网小编整理的国防科技大学F0606数据结构与算法自命题科目考试大纲,供各位考生参考复习。

科目代码:F0606

科目名称:数据结构与算法

一. 考试要求

主要考查学生对数据结构与算法基本概念的理解与掌握;熟练掌握基本数据结构、算法设计与分析的基本内容,具有用计算机解决非数值计算中的数据抽象、数据结构设计与算法设计的能力,对所设计的算法效率能初步估计。

二、考试内容

1.数据结构与算法基本概念

线性表、栈与队列、树与二叉树、B-树、B+-树、图、稀疏矩阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。

2.基本数据结构的应用

栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。

3.算法设计与分析

能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计、C(或C++)语言算法实现。

三、考试形式

考试形式为闭卷、笔试,考试时间为2小时,满分100分。

题型包括:判断题、简答题、算法设计与分析题等。

四、参考书目

1.《数据结构与算法》.熊岳山主编.清华大学出版社,2013。第一版

2.《数据结构-C++描述》.熊岳山主编.清华大学出版社,2015。第二版

以上是查字典考研网考研在小编整理的国防科技大学F0606数据结构与算法自命题科目考试大纲。

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

当前热点关注

大家都在看