数据结构2008冬.doc

二○○八～二○○九学年第一学期 教 学 日 历 授课对象： 全日制本科 信息与计算科学0701、0702 课程名称： 数据结构 授课教师： 余 艳 授课周次： 2 — 16周 2次/周 总学时：72 理论学时：60 实践学时：12 考核方式: 闭卷考试 成绩组成比例： 平时成绩:考试成绩＝3:7 使用教材：《数据结构》严蔚敏主编，清华大学出版社 系（教研室）主任： 二○○八年九月一日 周 次 教学内容 教学方式 理论学时 实践学时 备 注 2 基本概念及术语 ADT的定义、表示和实现方法 讲授 2 第一章 时间复杂度及其估算方法 线性表的类型定义 讲授 2 第二章 3 线性表的顺序表示和实现 讲授 2 单链表的表示及实现 讲授 2 4 循环链表、双向链表 一元多项式的表示及相加 讲授 2 栈的抽象数据类型定义 栈的表示和实现 讲授 2 第三章 5 栈的应用、递归 讲授 2 队列的抽象数据类型定义 队列表示及实现 讲授 2 6 串的抽象数据类型定义 串的表示和实现 讲授 2 第四章 习题课（1～4章） 讲授 2 线性表的应用 上机辅导 2 7 数组的定义、顺序表示和实现 特殊矩阵的存储 讲授 2 第五章 广义表的定义、存储结构 树的定义和基本术语 讲授 2 8 二叉树的遍历 讲授 2 第六章 二叉树的线索化 讲授 2 栈、队列的应用 上机辅导 2 9 树和森林 讲授 2 Huffman树及其应用 讲授 2 注： 此表一式四份，本人留存一份，班级、教师所在学院、开课学院各一份（如教师所在学院与开课学院为同一学院，则只交一份）。 原则上以课堂为单位（即2学时）填写。 第 1 页 周 次 教学内容 教学方式 理论学时 实践学时 备 注 10 图的定义和术语及存储结构 讲授 2 第七章 图的存储及遍历 讲授 2 树的应用 上机辅导 2 11 图的连通性问题 讲授 2 有向无环图及其应用 讲授 2 12 最短路径问题 讲授 2 习题课（5～7章） 讲授 2 图的应用 上机辅导 2 13 静态查找表 讲授 2 第九章 动态查找表 讲授 2 14 平衡二叉树、哈希表 讲授 2 排序概述、插入排序 讲授 2 第十章 查找的应用 上机辅导 2 15 快速排序、选择排序 讲授 2 归并排序、基数排序 讲授 2 16 习题课（9～10章） 讲授 2 外部排序、文件 讲授 2 第十一、十二章 内部排序算法比较 上机辅导 2 注： 表一式四份，本人留存一份，班级、教师所在学院、开课学院各一份（如教师所在学院与开课学院为同一学院，则只交一份）。 2．原则上以课堂为单位（即2学时）填写。 第 2 页 （专业、年级、班级）