数据结构教案.docx
《数据结构教案.docx》由会员分享，可在线阅读，更多相关《数据结构教案.docx（15页珍藏版）》请在冰豆网上搜索。
数据结构教案
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第1章绪论
授课学时
总学时：
4课堂讲授：
4实验：
上机：
教
学
目
的
了解学习掌握数据结构的意义及数据结构的基本内容;
掌握数据结构及数据、数据元素等相关概念；
掌握算法描述的方法；算法时间复杂度的计算
教
学
重
点
重点：
数据结构相关概念及算法分析
难点：
算法时间复杂度的计算
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1.1数据结构的兴起和发展
1.无结构阶段
2.结构化阶段：
数据结构＋算法＝程序
3.面向对象阶段：
（数据结构＋算法）＝程序
1.2数据结构的研究对象
1.3数据结构的基本概念
1.4算法及算法分析
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第2章线性表
授课学时
总学时：
6课堂讲授：
6实验：
上机：
教
学
目
的
掌握线性表的逻辑结构及运算；
掌握线性表的顺序存储结构及其运算的实现；
掌握线性表的链式存储结构及其运算的实现；
掌握单链表存储结构及运算的实现；
了解线性表的其他存储方法，循环链表、双链表及静态链表存储结构及其运算实现。
教
学
重
点
重点：
线性表的逻辑结构及运算；线性表的顺序存储结构及其运算的实现；
循环链表及双链表存储结构及其运算实现；线性表的链式存储结构及其运算的实现；
难点：
线性表的顺序存储结构及其运算；循环链表、双向链表的相关运算
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1.线性表的逻辑结构及ADT定义；
2.线性表的顺序存储及实现；
3.线性表的链接存储及实现;
4.线性表的其他存储及实现。
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第3章特殊线性表—栈、队列和串
授课学时
总学时：
6课堂讲授：
6实验：
上机：
教
学
目
的
掌握栈的逻辑结构，存储结构及各种存储结构之上基本运算
掌握队列的逻辑结构，存储结构及各种存储结构之上基本运算的实现
掌握串的类型定义及不同存储结构之上基本运算的实现
教
学
重
点
重点：
栈的顺序存储及基本运算的实现；队列的逻辑结构，存储结构及各种存储结构之上基本运算的实现；循环队列；串不同存储方式下的运算
难点：
顺序栈基本运算的实现；循环队列；字符串的运算
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
⑴栈和队列的定义及操作特性；
⑵栈和队列的两种存储方法和基本运算的实现；
⑶串的基本概念和操作；
⑷串的常用存储方法；
⑸串的模式匹配算法。
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第4章广义线性表——数组和广义表
授课学时
总学时：
2课堂讲授：
2实验：
上机：
教
学
目
的
掌握数组的定义及数组的顺序存储结构；
了解特殊矩阵的压缩存储方法及实现
了解稀疏矩阵的压缩存储
掌握广义表的定义、表示及存储
教
学
重
点
重点：
数组的定义及数组的顺序存储结构；稀疏矩阵的压缩存储：
三元组表和十字链表；广义表的定义、基本操作（取表头、表尾）
难点：
特殊矩阵的压缩存储；稀疏矩阵的压缩存储：
三元组表和十字链表
广义表的基本操作（取表头、表尾）
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1、数组的逻辑结构特征；
2、数组的存储方式及寻址方法；
3、特殊矩阵和稀疏矩阵的压缩存储方法；
4、广义表的基本概念和存储结构
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第5章树和二叉树
授课学时
总学时：
8课堂讲授：
8实验：
上机：
教
学
目
的
1、学习树的基本概念；
2、掌握二叉树的基本概念和性质；
3、掌握二叉树的存储结构；
4、掌握二叉树的三种遍历方式
5、掌握遍历算法的应用
6、掌握线索二叉树的相关知识及树的存储结构；
7、掌握树、森林和二叉树的相互转换
教
学
重
点
重点：
二叉树的性质；二叉树遍历算法；遍历算法的应用；线索二叉树、树、森林和二叉树的相互转换；
难点：
二叉树的性质；二叉树遍历算法；线索二叉树；
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1、树的逻辑结构；
2、树的存储结构；
3、二叉树的逻辑结构；
4、二叉树的存储结构及实现；
5、树、森林与二叉树的转换；
6、二叉树的经典应用——哈夫曼树
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第6章图
授课学时
总学时：
8课堂讲授：
8实验：
上机：
教
学
目
的
1、理解图的基本概念；
2、掌握图的逻辑结构与存储结构;以及图的遍历运算；
3、掌握求最小生成树和拓扑排序的方法；
4、了解图的其它应用。
教
学
重
点
重点：
图的重要术语；图的存储表示；图的两种遍历的思想及算法；图的各种应用。
难点：
运用图的遍历算法解决图的其它相关问题；最小生成树算法；最短路径算法；关键路径算法。
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1、图的定义和基本术语；
2、图的存储表示；
3、图的遍历；
4、图的重要应用——最小生成树、最短路径、拓扑排序和关键路径。
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第7章查找技术
授课学时
总学时：
6课堂讲授：
6实验：
上机：
教
学
目
的
1.了解查找的基本概念和算法的性能；
2.掌握顺序表的查找，有序表的查找，索引顺序表的查找；
3.掌握二叉排序树及其查找过程
4.掌握平衡二叉树及其查找过程
5.了解散列表的查找技术
教
学
重
点
重点：
顺序表的查找，有序表的查找，索引顺序表的查找；二叉排序树及其查找过程；平衡二叉树及其查找过程
难点：
折半查找；平衡二叉树及其查找过程
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1.查找的基本概念
2.线性表的查找技术
3.树表的查找技术
4.散列表的查找技术
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第8章排序技术
授课学时
总学时：
6课堂讲授：
6实验：
上机：
教
学
目
的
1.掌握插入排序的几种方法；
2.掌握快速排序及选择排序；
3.掌握归并排序及其实现
4.了解各种排序方法的区别
教
学
重
点
重点：
各种排序方法的基本思想；各种排序算法的执行过程；各种排序算法的时间复杂度及比较。
难点：
快速排序、堆排序、归并排序等算法的设计；改进算法的时间复杂度的分析。
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
1.排序的基本概念
2.插入排序
3.交换排序
4.选择排序
5.归并排序
学
生
作
业
教
书
育
人
方
式
讲授
备
注
南华大学课程教案
课程名称：
数据结构授课教师：
2010年9月1日
章次名称
第9章索引技术
授课学时
总学时：
2课堂讲授：
2实验：
上机：
教
学
目
的
教
学
重
点
重点：
难点：
教
学
方
法
在采用的教学手段中，打（√）
课程讲授
√
使用教模
挂图
参观
现代化手段
幻灯机
投影仪
√
电视录象
电影
CAI情况
软件名称
自制
上机学时
教
学
内
容
学
生
作
业
教
书
育
人
方
式
讲授
备
注
升级会员 