《数据结构》教案(72 页)Good is good, but better carries it.精益求精,善益求善。安庆师范学院教案(课时计划)课程名称:数据结构授课班级:授课地点:主讲老师:程玉胜2025----2025 学年第 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]Wirt...