《数据结构A》课程教学大纲(本科).pdf

数据结构A

（DataStructuresA）

课程代码

学分：

4.0

学时：72（其中：课堂教学学时：56实验学时：0上机学时：16课程实践学时:0）

先修课程：离散数学、程序设计基础、面向对象程序设计

适用专业：网络工程

教材：《数据结构—C++实现（第二版）》，缪淮扣等，科学出版社，2014年第二版

一、课程性质与课程目标

（一）课程性质

《数据结构》在计算机科学中是一门综合性的专业基础课，不仅是一般程序设计的基础，而

A

且是设计和实现操作系统、数据库系统、编译程序及其它系统程序和大型应用程序的重要基础。本

课程讨论各种数据组织中的数据的逻辑结构、存储结构以及有关操作的算法。培养学生学会分析研

究计算机所要加工处理的数据的特征的能力，具备组织数据、存储数据和处理数据的能力，通过在

实际应用中选择合适的数据结构和设计相应算法的训练，为今后从事系统软件和应用软件的开发打

下一定的理论和实践基础。

（二）课程目标

1.知识方面

1.1理解数据结构的一些基本概念，掌握算法的描述方法，理解算法的时间复杂度和空间复杂

度的概念并掌握其分析方法。

1.2理解线性表的基本概念、逻辑特性和基本操作，掌握线性表的存储表示方法，掌握线性表

的基本操作的算法设计与描述，掌握对算法性能进行分析的方法并获得有效结论，理解线性表的应

用。

1.3理解栈和队列的基本概念、逻辑特性和基本操作，掌握栈和队列的存储表示方法，掌握栈

和队列的基本操作的算法设计与描述，掌握对算法性能进行分析的方法并获得有效结论，理解栈和

1/17

队列的应用。

1.4理解串的定义、存储结构和基本操作，掌握数组的定义以及顺序存储结构表示，理解稀疏

矩阵的定义、存储和操作，理解广义表的定义以及相关概念。

1.5理解树和二叉树的基本概念、逻辑特性和基本操作，掌握树和二叉树的存储表示方法，掌

握二叉树的基本操作的算法设计与描述，掌握对算法性能进行分析的方法并获得有效结论，理解二

叉树与树、森林之间的关系，理解二叉树的应用。

1.6理解图的基本概念、逻辑特性和基本操作，掌握图的存储表示方法，掌握图的各种应用操

作方法并了解其算法实现，掌握对算法性能进行分析的方法并获得有效结论。

1.7理解查找的基本概念，掌握各种查找方法及算法设计与描述，掌握对算法性能进行分析的

方法并获得有效结论。

1.8理解排序的基本概念，掌握各种排序方法及算法设计与描述，掌握对算法性能进行分析的

方法并获得有效结论。

2.能力与素质方面

2.1具备依据工程实际问题的需求合理地组织数据，并在计算机中有效地存储数据的能力。

2.2具备为解决工程实际问题进行算法设计求解的能力

2.3具备对算法性能进行分析的能力。

2.4具备把解决工程实际问题设计的算法通过具的编程语言加以实现求解的能力。

（三）课程目标与专业毕业要求指标点的对应关系

本课程支撑专业培养计划中毕业要求指标点1.3,2.3,3.1

指标点1.3：具备对复杂工程问题进行计算机求解的工程基础

指标点2.3：具备对复杂工程问题进行分析和求解的能力

指标点3.1：具备对复杂网络系统进行需求分析的能力，能够清晰地描述设计任务

毕业要求指

标点指标点1.3指标点2.3指标点3.1

课程目标

2/17

课程目标1.1√√

课程目标1.2√√

课程目标1.3√√

课程目标1.4