B05051《数据结构》进程表doc.doc

三江学院教学进程表（教学周历） 20 06～ 20 07 学年 第 2 学期 课程名称： 数据结构 班 级：B05051A/B 教材名称：数据结构(C语言版) 出版社：清华大学出版社 参考书目： 邓文华 编著《数据结构》包振宇 孙干编著《数据结构》 学分数 5 总学 时数 90 讲授 时数 64 实践 时数 26 课堂讨论次数 习题课 次数 课后作业次数 16 辅导 答疑次数 平时测 验次数 考核 类型 考试 考试形式 闭卷 说明：1、本表由任课教师填写，于开课后2周内交院（系）、教学单位，经院（系）、教学单位负责人签字批准，符合要求的合格生效。执行“三不收”原则，即内容不全的，无教师签字的，无院（系）、教学单位负责人签字的不收； 2、本表生效后由各院（系）、教学单位复印2份，分别交任课老师、班级（用于公布），原件交由各院（系）、教学单位在课程考试结束后，归入课程考试资料一并装订存档，； 3、为稳定教学秩序，本表原则上不得变动，若确需变动的，向本单位负责人提出变更申请，经批准后执行。 任 课 教 师 签 名： 钱树人、许晓茹 2007年 3 月 1日 院（系）、教学单位负责人签名： 年 月 日 周数 日 期 章节内容提要 周学时 课后作业要求 现代教学技术手段的使用 讲授 实践教学 习题课 课堂讨论 第一周 2月26日 至 3月2日 绪论(第1章) 4 概念, 时间复杂度 第二周 3月5 日 至 3月9日 概念和顺序表(第2章) 4 概念, 顺序表 第三周 3月12日 至 3月16日 链表(第2章) 顺序表的建立显示及求和 4 2 链表 第四周 3月19日 至 3月23日 栈和队列(第3章) 单链表的建立显示及求和 4 2 栈和队列 第五周 3月26日 至 3月30日 串(第4章) 栈的建立显示及运算 4 2 串 第六周 4月2日 至 4月6日 数组和广义表(第5章) index运算的实现 4 2 数组和广义表 第七周 4月9日 至 4月13日 概念和二叉树(第6章) 稀疏矩阵的建立及求和 4 2 二叉树 第八周 4月16日 至 4月20日 树和哈夫曼树(第6章) 二叉树的建立显示及遍历 4 2 树和哈夫曼树 第九周 4月23日 至 4月27日 图的表示和遍历(第7章) 哈夫曼树的建立 4 2 图的表示和遍历 第十周 4月30日 至 5月4日 图的连通性 (第7章) (5.1,5.2,5.3. 放假) 2 (2) (2) 图的连通性 备注（如有参观实习安排请在此栏注明周次和参观实习内容）： 周数 日 期 章节内容提要 周学时 课后作业要求 现代教学技术手段的使用 讲 授 实践教学 习题课 课堂讨论 第十一周 5月7日 至 5月11日 有向无环图(第7章) 动态存储管理(第8章) 图的建立和遍历 4 2 拓扑排序 动态存储管理 第十二周 5月14日 至 5月18日 静态查找表(第9章) 拓扑排序 4 2 静态查找表 第十三周 5月21日 至 5月25日 动态查找表和散列技术(第9章) 顺序表的查找 4 2 动态查找表和散列技术 第十四周 5月28日 至 6月1日 概念和表排序(第10章) 哈希表的建立 4 2 概念和表排序 第十五周 6月4日 至 6月8日 树排序和归并排序(第10章) 排序的实现(考核评测) 4 2 树排序和归并排序 第十六周 6月11日 至 6月15日 外部排序(第11章) 文件(第12章) 4 外部排序 第十七周 月 日 至 月 日 第十八周 月 日 至 月 日 第十九周 月 日 至 月 日 第二十周 月 日 至 月 日 备注（如有参观实习安排请在此栏注明周次和参观实习内容）： 1