西安交通大学数学与统计学院数据结构教学大纲.pdf

2012-5-3

“数据结构”课程教学大纲

英文名称：DataStructure

课程编号：Comp4011

学时：48（理论学时：32上机学时：16）

学分：2.5

适用对象：理学院各专业

先修课程：C/C++高级程序设计语言

使用教材及参考书：

严蔚敏,吴伟民,数据结构（C语言版）,北京：清华大学出版社，2006

一、课程性质和目的

性质：专业基础

目的：通过本课程的教学和实践，使学生能够对非数值型问题中

所涉及到的数据的组织方式以及处理算法有所了解，并掌握线性表

（线性表、线性链表、数组、栈和队列、广义表、串）、树（二叉树）、

图等常用的几种基本数据结构的基本概念、原理及操作方法。同时对

常用数据结构中所涉及到的排序与查找算法的原理、方法及算法优化

有比较深的理解，并且能够在一般的实际问题中使用常用的数据结构

编程实现。

二、课程内容简介

《数据结构》是计算机软件开发中的一门重要的专业基础课，主

要是针对非数值型问题中各种数据的组织的逻辑结构、存储结构以及

1

2012-5-3

相关操作的算法进行讨论。本课程的目的是使学生学会分析研究实际

问题中计算机加工的数据的特性，对问题所涉及的数据集选择合适的

数据结构，并初步掌握对算法进行评价时所采用的时间复杂度和空间

复杂度的分析技术。上机实践中一部分题目是针对数据结构中基本算

法的实现，另一部分则是针对实际问题提出的。通过对本课程算法设

计和上机实践的训练，可培养学生一定的数据抽象能力和程序设计的

能力。

三、教学基本要求

1．了解常用的基本数据结构的概念、原理、方法；

2．能够使用程序设计语言实现基本的数据结构；

3．能够使用数据结构的算法处理一些比较简单的实际问题；

四、教学内容及安排

第一章：绪论

1．了解数据结构的定义、基本概念和基本术语；

2．了解算法的定义和算法分析的方法；

教学安排及教学方式

教学环节学时分配课后环节（请打“√”）

综合

章节数授课实验上机讨论作业自学其他

大作业

11

第二章：线性表

2

2012-5-3

1．掌握线性表的定义；

2．掌握线性表的顺序存贮结构、链式存贮结构的表示和实现；

教学安排及教学方式

教学环节学时分配课后环节（请打“√”）

综合

章节数授课实验上机讨论作业自学其他

大作业

2.11

2.21√

2.32√

2.4√

第三章