教学大钢

课程名称: [数据结构](Data Structure)
时: 64 学时 4学分
开课学期: 4
开课对象: 计算机科学与技术、软件工程、网络工程、通信工程、信息管理与信息系统、信息与计算科学等本科专业。
先修课程: 计算机高级语言、离散数学
内容提要:
本课程是计算机专业基础课。主要内容有:数据结构和算法设计与分析的基本知识,各种基本数据结构的定义,存储结构、相应的算法以及应用,掌握基本的数据结构与算法的关系。培养计算机专业的学生结合实际应用,设计有效的算法和数据结构的能力。
二、教学目的与要求
要求学生通过学习,掌握基本算法和数据结构,它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础,掌握好这门课程的内容,是学习计算机其他相关课程的必备条件。
三、教学方法与教学手段
课堂讲授
在多媒体教室中采用电子教案授课,上课时边讲边演示。
作业(每部分布置一次作业)

四、教学内容及学时分配

课程内容

教学要求

重点(☆)

难点(Δ)

学时安排

第一章
数据结构研究的主要内容
数据结构中涉及的基本概念
算法的概念、描述方法以及评价标准

A

ADT、算法的概念、描述方法以及评价标准

ADT

4

第二章
线性表的定义和基本操作、线性表的顺序存储结构、线性表的链式存储结构、循环链表、线性表的应用举例

A

线性表的顺序存储结构、线性表的链式存储结构、

循环链表

6
2(上机)

第三章
栈的概念、存储结构及其基本操作
队列的概念、存储结构及其基本操作
栈与队列的应用举例
串的定义、存储结构和基本运算、模式匹配

A

栈的存储结构及其基本操作、队列存储结构及其基本操作

模式匹配

8
2(上机)

第四章
串的定义、存储结构和基本运算、模式匹配

A

串的定义、存储结构和基本运算

模式匹配

4

第五章
数组的定义、基本运算和存储结构
特殊矩阵的压缩存储
广义表的定义、术语、存储结构、运算

B

特殊矩阵的压缩存储
广义表的定义、术语、存储结构、运算

广义表的存储结构、运算

6

第六章
树的定义和存储结构
二叉树的定义、性质、存储结构
二叉树的遍历、线索算法
树和二叉树的转换
哈夫曼树及其应用

A

二叉树的遍历、线索算法、哈夫曼树及其应用

线索算法、哈夫曼树及其应用

10
2(上机)

第七章
图的定义
图的存储结构
图的遍历操作
图的几个典型应用问题

B

图的存储结构
图的遍历操作

图的几个典型应用问题

8

第八章
静态查找表及查找算法:顺序查找、折半查找
动态查找表及查找算法:二叉排序树
哈希表及查找算法

A

顺序查找、折半查找动态查找表及查找算法:二叉排序树

哈希表及查找算法、二叉排序树

4
2(上机)

第九章
排序的概念,直接插入排序
希尔排序、快速排序、,堆排序、归并排序

A

快速排序、堆排序、归并排序、希尔排序

快速排序、堆排序

4
2(上机)

(教学要求:A-熟练掌握;B-掌握;C-了解)
五、建议实验项目及学时分配

1线性表的基本操作(2学时) 栈的基本操作(2学时) 二叉树的遍历(2学时)

4、查找排序算法实现(4学时)
5、数据结构课程设计(20学时)
六、参考书目(应包含:书目名称、编(著)者姓名、出版社、出版日期、等)
教材: 《数据结构》C语言版 秦锋 著 中国科技大学大学出版社
辅导教材:《数据结构例题详解与课程设计指导》(C语言版),秦锋,中国科技大学出版社
说明:该教材为高校规划教材。内容新颖、概念清晰、通俗易懂、层次配套、实用性强。