2007年秋数据结构教学日历.docVIP

2007年秋《数据结构》教学日历 周 次 授 课 内 容 (以课时单元填写) 讲授学时 实验学时 作业数量（或含实验报告） 1 章节 名称 主要 内容 重点 难点 第一章 绪论 1.1 什么是数据结构 1.2 基本概念与术语 1.3 ADT 的表示与实现 1.4 算法与算法分析 1.2 1.4 2 理论题2 章节 名称 主要 内容 重点 难点 第二章 线性表 2.1 线性表的类型定义 2.2 顺序表 2.3 链表 2.4 一元多项示的 程序编写 2 主要 内容 重点 难点 第二章 线性表 2.3 链表 2.4 一元多项示的 理论题2 章节 主要 内容 重点 第三章 栈和队列 3.1 栈 3.2 栈的应用 3.4 队列 3.1 3.4 2 程序编写 3 章节 主要 内容 重点 难点 第四章 串 4.1 串的类型定义 4.2 串的表示与实现 4.2 2 理论题2 章节 主要 内容 重点 第五章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示与实现 5.4 广义表的定义 5.7 广义表的递归算法 5.4 2 程序编写 4 名称 习题处理（CH1__CH5） 2 10题 章节 主要 内容 重点 第六章 树和二叉树 6.1 树的定义和术语 6.2 二叉树 6.2 2 5 国庆放假 6 章节 主要 内容 重点 第六章 树和二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.3 2 章节 内容 难点 第六章 树和二叉树 6.6 HUFFMAN树 6.6 2 理论题2 7 章节 主要 内容 重点 第七章 图 7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.3 2 章节 内容 难点 第七章 图 7.4 图的连通性问题 7.5 有向无环图及其应用 7.4.3 最小生成树 2 理论题4 8 章节 内容 重点 第九章 查找 9.1 静态查找表 9.2 动态查找表 9.1 2 程序编写 章节 内容 难点 第九章 查找 9.3 哈希表 9.3 2 理论题4 实验 主要 内容 重点 难点 实验一 线性表、栈、队列 创建顺序表或链表，实现相关功能 创建栈或队列，实现相关功能 4 实验报告 9 章节 主要 内容 重点 第十章 内部排序 10.1 概述 10.2 插入排序 10.3 快速排序 10.2 10.3 2 理论题4 章节 主要 内容 重点 第十章 内部排序 10.4 选择排序 10.5归并排序 10.6基数排序 10.4 2 程序编写 实验 主要 内容 重点 实验二 树、图 创建树或二叉树，实现相关功能 创建图，并生成最小生成树，实现相关功能 4 实验报告 10 名称 习题处理（CH6---CH10） 2 10习题 名称 Ch10总结 2 实验 主要 内容 重点 难点 实验三 查找、排序 生成查找表，建立相关冲突处理函数，实现相关功能 构造多种排序方法 4 实验报告 11 名称 总复习 4