. . . .
师学院
教案（课时计划）
课程名称：数据结构 授课班级： 授课地点： 主讲教师：程玉胜
2015----2016 学年第 2学期
. . . .
. . . .
目 录
01、数据结构的概念及相关术语
02、抽象数据类型的表示与实现、算法和算法分析 03、线性表的类型定义、线性表的顺序表示和实现 04、线性表的链式表示和实现（线性链表）
05、循环链表、双向链表、一元多项式的表示及相加 06、栈、栈应用举例（数制转换、括号匹配、行编辑） 07、迷宫求解、表达式求值、栈与递归的实现 08、队列 09、机动 10、习题课
11、串类型的定义、串的表示和实现 12、串的模式匹配算法、串操作应用举例
13、数组的定义、顺序表示和实现、矩阵的压缩存储 14、稀疏矩阵的存储结构、广义表
15、树的定义和基本术语、二叉树的定义 16、二叉树的性质、二叉树的存储结构 17、遍历二叉树和线索二叉树 18、树和森林
19、赫夫曼树及其应用 20、习题课
21、图的定义和术语、图的存储结构 22、十字链表、邻接多重表、图的遍历 23、图的连通性问题 24、有向无环图及其应用 25、最短路径 26、静态查找表
27、二叉排序树和平衡二叉树 28、B-树和B+树 29、哈希表
30、排序概述、插入排序 31、快速排序、选择排序 32、归并排序、基数排序
33、外部排序、各种排序方法的比较 34、文件
. . . .
. . . .
编号 周次 课题 1 1 日期 9.3 课时安排 2 数据结构的概念及相关术语 教材重点：(1)数据结构的逻辑结构 的重(2)数据结构的存储结构 点 、(3)抽象数据类型的概念 难点分析 掌握数据、数据元素、数据对象的概念 熟练掌握数据结构的概念及其逻辑结构和物理结构的分类 教 学 目 标 掌握抽象数据类型的定义方法 教学方法和 教学手段 讲授法 多媒体 教学容安排与板书设计： 第一章 绪论 教 学 过 程 1．1 什么是数据结构 非数值计算问题举例 《数据结构》产生的背景 《数据结构》在计算机科学中的地位和作用 . . . .
. . . .
1．2 基本概念和术语 数据 数据元素 数据对象 数据结构 教 学 过 程 数据结构的形式定义 Data-Structure = (D, S) 数据的逻辑结构及分类：集合、线性、树形、图形结构 数据的物理结构：顺序存储结构与链式存储结构 数据类型 抽象数据类型 抽象数据类型的形式定义 ADT = (D, S, P) 抽象数据类型定义举例—Triplet 师生双边活动： 提问：什么是数据类型？ 举例： 演示实验： 教具准备： 课后1.2,1.19 作业 教材： [1]严蔚敏 吴伟民编著：数据结构（C语言版），清华大学，1997年 教学后记 参考书目： [1]Wirth N：Algorithms+Data Structures=Programs，Prentice-Hall Inc.，1976 [2][美]S 巴斯：计算机算法：设计和分析引论，复旦大学，1985 . . . .
. . . .
编号 周次 课题 教材的重点 、难点分析 1 2 日期 9.6 课时安排 2 抽象数据类型的表示与实现、算法和算法分析 重点：(1)算法复杂度的分析方法 难点：(1)算法复杂度的分析方法 (1)理解数据抽象的意义 (2)熟悉类C语言 教 学 目 标 (3)掌握抽象数据类型的表示和实现方法 (4)掌握算法描述和算法分析的方法 教学方法和 教学手段 教学容安与排板书设计： 1．3 抽象数据类型的表示和实现 教 学 过 程 数据抽象的意义 类C语言 抽象数据类型的表示和实现举例 . . . .
《数据结构》教(学)案
