大学数据结构 授课计划.docVIP

大学课程授课计划 （200—2009学年第学期适用） 课程名称： 系 专业： 班 级： 0 采用教材： 附： 学时分配 课程类别 周 数： 周 讲 课：学时 课堂练习：学时 实 验： 学时（其中上机：学时） 测 验：学时 机 动：学时 总 共：学时 考试：√ 考查： 必修：√ 选修： （划“√”表示） 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