《数据结构》教案.docxVIP

PAGE PAGE # 安庆师范学院 教案（课时计划） 课程名称：数据结构 授课班级： 授课地点： 主讲教师：程玉胜 2015 2016 学年第 2 学期 01 数据结构的概念及相关术语 02抽象数据类型的表示与实现算法和算法分析 03线性表的类型定义线性表的顺序表示和实现 04线性表的链式表示和实现（线性链表） 05循环链表双向链表一元多项式的表示及相加 06栈栈应用举例（数制转换括号匹配行编辑） 07迷宫求解表达式求值栈与递归的实现 08队列 09机动 习题课 串类型的定义串的表示和实现 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)抽象数据类型的概念 教 学 目 标 掌握数据、数据兀素、数据对象的概念 熟练掌握数据结构的概念及其逻辑结构和物理结构的分类 掌握抽象数据类型的定义方法 教学 方法 和 教学 手段 讲授法 多媒体 教 学 过 程 教学内容安排与板书设计： A章绪论 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  编号 2 周次 1 日期 9.6 课时安排 2 课题 抽象数据类型的表示与实现、算法和算法分析 教材 的重 点、 难点 分析 重点：(1)算法复杂度的分析方法 难点：(1)算法复杂度的分析方法 教 学 目 标 (1)理解数据抽象的意义 (2)熟悉类C语言 (3)掌握抽象数据类型的表示和实现方法 (4)掌握算法描述和算法分析的方法 教学 方法 和 教学 手段 教 学 过 程 教学内容安与排板书设计： 1. 3抽象数据类型的表示和实现 数据抽象的意义 类C语百 抽象数据类型的表示和实现举例  1 . 4算法和算法分析 算法 算法的定义 算法的特性：有穷性、确定性、可行性、输入、输出 算法设计的要求 教 正确性、可读性、健壮性、效率与低存储量需求 算法效率的度量 学 时间度量的方法分析 时间复杂度 过 T(n) = O(f(n)) 时间复杂度的计算 程 算法的存储空间需求 S(n) = O(f(n)) 师生双边活动： 提问： 举例： 演示实验： 教具准备： 课后 1.4,1.20 作业 教学 后记  编号 3 周次 2 日期 9.10 课时安排 2 课题 线性表的类型定义、线性表的顺序表示和实现 教材 的重 点、 难点 分析 重点：(1)顺序表的基本运算 (2)顺序表上实现的各种算法的时间性能分析 教 学 目 标 (1)理解线性表的逻辑结构特征 (2)熟练掌握顺序表的描述方法、特点及有美概念 (3)熟练掌握顺序表的基本运算 教学 方法 和 教学 手段 教 学 过 程 教学内容安排与板书设计： 第二章线性表 线性结构的特点 2. 1线性表的类型定义 线性表的定义及其表示 线性表的类型定义 线性表操作举例：用线性表表示集合、线性表的合并  教 学 过 程 2. 2线性表的顺序表示和实现 线索性表的顺序表示 线性表的顺序存储结构的定义及其特征 顺序表的基本运算