数据结构10-11(1)数据结构理论课教学计划(68学时).doc

河北大学20102011学年第 1 学期教学日历（理论课） 数学与计算机 学院（部、中心） 2010年 8月 8日 (第 1页)课程名称： 数据结构 授课周数： 17 使用教材名称： 数据结构 作者： 刘振鹏等 版本： 3 计划时数： 68 周 学 时： 4 主 讲 教 师：王苗 张晓莉 罗文劼 苗秀芬 史靑宣 许百成 系主任（签字） 年级、专业： 2009级 数学类、数电类 院 长（签字） 时间教 学 内 容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章和题目名称学时写明检查结果检查人签字第 1 周8月30日至9月5日第一章 绪论第二章 线性表2.1线性表的逻辑结构2.2线性表的顺序表示和实现第 2 周 9月 6日至9月 12日第二章 线性表 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 第 3 周9月 13日至9月19日第二章 2.4顺序表和链表的比较第一、二章习题课第二章 栈和队列 3.1栈 3.1.1 栈的定义及基本运算3.2 栈的应用举例第 4 周9月20日至9月26日第三章 栈和队列3.1栈3.2队列第 5 周9月27日至10月 3日第四章 串4.1 串及其基本运算 4.2 串的定长顺序存储及基本运算 4.3 串的堆存储结构4.3 串的模式匹配 4.3 串操作应用举例注： 本日历一式二份，主讲教师、系各一份。本日历在开课前一个月填好，经系主任、院长批准执行。河北大学20102011学年第 1 学期教学日历（理论课） 数学与计算机 学院（部、中心） 2010年 8月 8日（第 2页)课程名称： 数据结构 授课周数： 17 使用教材名称： 数据结构 作者： 刘振鹏等 版本： 3 计划时数： 68 周 学 时： 4 主 讲 教 师：王苗 张晓莉 罗文劼 苗秀芬 史靑宣 许百成 系主任（签字） 年级、专业： 2009级 数学类、数电类 院 长（签字） 时间教 学 内 容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章和题目名称学时写明检查结果检查人签字第 6 周10月4日10月10日第三、四章习题课第五章 数组和广义表5.1 数组 5.2 特殊矩阵的压缩存储第 7周10月11日10月17日第五章 数组和广义表 5.3 稀疏矩阵 5.4 广义表第六章 二叉树 6.1 二叉树的定义和性质 6.2 二叉树的基本操作与存储实现 第8周10月18日10月24日第六章 二叉树 6.3 遍历二叉树 6.4 线索二叉树第9周10月25日10月31日第六章 二叉树 6.5 二叉树的应用 6.6 哈夫曼树第 10周11月1日11月7日第七章 7.1 树的概念与表示 7.2 树的操作与存储7.3 树、森林、二叉树的转换 7.4 树和森林的遍历 7.5 树的应用注： 本日历一式二份，主讲教师、系各一份。本日历在开课前一个月填好，经系主任、院长批准执行。河北大学20102011学年第 1 学期教学日历（理论课） 数学与计算机 学院（部、中心） 2010年 8月 8日(第 3页)课程名称： 数据结构 授课周数： 17 使用教材名称： 数据结构 作者： 刘振鹏等 版本： 3 计划时数： 68 周 学 时： 4 主 讲 教 师：王苗 张晓莉 罗文劼 苗秀芬 史靑宣 许百成 系主任（签字） 年级、专业： 2009级 数学类、数电类 院 长（签字） 时间教 学 内 容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章和题目名称学时写明检查结果检查人签字第 11周11月8日11月14日第六、七章习题课第八章 图8.1 图的概念和术语 8.2 图的存储结构8.3 图的遍历 第12 周11月175日11月21日第八章 图8.4 最小生成树 8.5最短路径 8.6拓扑排序与关键路径第13周11月22日11月28日第八章 习题课第九章 查找 9.1 基本概念 9.2静态查找表 9.3二叉排序树 第14 周11月9 日12月5日第九章 查找9.4平衡二叉树 9.5 B 树和B+树 第15 周12月6 日12月12日第九章 查找 9.6 哈希表查找第九章 习题课注： 本日历一式二份，主讲教师、系各一份。本日历在开课前一个月填好，经系主任、院长批准执行。河北大学20102011学年第 1 学期教学日历（理论课） 数学与计算机 学院（部、中心） 2010年 8月 8日 (第 4页)课程名称： 数据结构 授课周数： 17 使用教材名称： 数据结构 作者： 刘振鹏等 版本： 3 计划时数： 68 周 学 时： 4 主 讲 教 师： 王苗 张晓莉 罗文劼 苗秀芬 史靑宣 许百成 系主任（签字） 年级、专业： 2009级 数学类、数电类 院 长（签字） 时间教 学 内 容习题课，课堂讨论和其他教学活动检查执行情况学时写明教学大纲分章和题目名称学时写明检查结果检查人签字第16周12月13日12月19日第十章内部排序10.1 概述 10.2 插入排序10.3 快速排序 10.4 选择排序第17周12月20日 12月26日第十章内部排