数据结构教案.docx
- 文档编号:26186442
- 上传时间:2023-06-17
- 格式:DOCX
- 页数:15
- 大小:17.55KB
数据结构教案.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情况
软件名称
自制
上机学时
教
学
内
容
学
生
作
业
教
书
育
人
方
式
讲授
备
注
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 教案
![提示](https://static.bdocx.com/images/bang_tan.gif)