大学数据结构 授课计划
- 格式:doc
- 大小:60.00 KB
- 文档页数:6
大学课程授课计划
(2008—2009学年第二学期适用)
课程名称:数据结构
系 专业: 计算机系软件技术专业
班 级: 08软件1—4
采用教材: 数据结构
(邓文华 主编 清华大学出版社)
附:
学时分配 课程类别
周 数:20 周
讲 课:学时
课堂练习:学时
实 验: 学时(其中上机:18学时)
测 验:学时
机 动:学时
总 共:学时 考试:√
考查:
必修:√
选修:
(划“√”表示)
周
次 周
学
时 讲 课 内 容
(教学大纲分章和题目的名称) 学时数 备注
讲课 实验 其它
第
1
周 2 第1章 绪论
1.1 数据结构概念
1.2 算法描述
1.3 算法分析
2
第
2
周 4 第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储及操作实现
2.3 线性表的链式存储和运算实现
4
第
3
周 4 2.3.1 单链表
2.3.2单链表上基本运算的实现
2.3.3 循环链表
4
第
4
周 4
课堂练习 2
2 其它为课堂练习2,机动2
第
5
周 4 第3章 栈和队列
3.1 栈
3.2 栈的应用举例
2 2 机动2
其它栏包括习题课、课堂练习、现场课、测试等
周 讲 课 内 容 学时数 备注 周
次 学
时 (教学大纲分章和题目的名称) 讲课 实验 其它
第
6
周 4 3.3 队列
3.4 队列的应用举例
2 2 其它为机动
第
7
周 4 本章课堂练习及讲解
第四章 串和数组
4.1 串
4.2 数组
4.3 应用举例
2 2 其它为课堂练习
第
8
周 4
第五章 树和二叉树
5.1 树的基本概念和基本操作
5.2 二叉树
5.3 树和森林 4
第
9
周 4 5.4 最优二叉树—哈夫曼树
5.5应用举例
4
第
10
周 4 课堂练习
第六章 图
6.1 图的基本概念
6.2图的存储表示
6.3 图的遍历
6.4图的应用
6.4.1 最小生成树 2 2
其它栏包括习题课、课堂练习、现场课、测试等 周
次 周
学
时 讲 课 内 容
(教学大纲分章和题目的名称) 学时数 备注
讲课 实验 其它
第
11
周 4 6.4.2 最短路径
6.4.3 拓扑排序
期中考试
2 2 其它为期中考试
第
12
周 4 第7章 查找
7.1 基本概念和术语
7.2 静态查找表
2 2
第
13
周 4 实训6
实训1
4 4
第
14
周 4
实训2
4
第
15
周 4
实训3
实训4
4
其它栏包括习题课、课堂练习、现场课、测试等 周
次 周
学
时 讲 课 内 容
(教学大纲分章和题目的名称) 学时数 备注
讲课 实验 其它
第
16
周 4 7.3 动态查找表
7.5应用举例
实训5 最小生成树
2
第
17
周 4 第八章 排序
8.1 基本概念
8.2 简单排序方法
实训7 简单内部排序(1)
2 2
第
18
周 4 8.3 快速排序
8.4 堆排序
8.5 归并排序
实训7 简单内部排序(2)
2 2
第
19
周 8.6 基数排序
8.7 排序的方法和讨论
课堂练习
第
20
周
4
复习
4
其它栏包括习题课、课堂练习、现场课、测试等
周
次 周
学
时 讲 课 内 容
(教学大纲分章和题目的名称) 学时数 备注
讲课 实验 其它
第
21
周 0 综合实训
2
第
22
周 2 期末考试
2