计算机科学与技术学院 数据结构教案 第8页 周别授课 需要作业作业估计 授课章节的内容摘要 时间数量时间 四、图的其他存储结构 、逆邻接表 2、十字链表 3、邻接多重表 五、最小生成树 、最小生成树的基本概念 2、普里姆算法 3、克鲁斯卡尔算法 六、最短路径 、最短路径的基本概念 2、从一个顶点到其余各顶点的最短路径 3、所有顶点之间的最短路径 1223第9章排序 1小时 、排序的基本概念 插入排序 1、直接插入排序 2、链表插入排序 3、希尔排序 三、选择排序 1、直接选择排序 2、堆排序 2学3 1小时 交换排序 1、冒泡排序 2、快速排序 五、归并排序 六、基数排序 第10章查找 2学 1小时 、查找的基本概念 二、顺序表查找 1、无序顺序表顺序查找 2、有序顺序表查找 三、索引表查找 1、索引表结构 2、索引结构查找的效率分析 3、倒排索引表 4、平衡二叉树 四、树表查找 2学 1小时 排序树 2、二叉排序树类 3、二叉排序树的性能分析 五、哈希表查找 学 2小时 1、哈希表的基本概念 2、哈希函数构造方法 3、哈希冲突解决方法 4、哈希表类 2学 总结全课程计算机科学与技术学院 数据结构教案 第8 页 周别 授课 顺序 授 课 章 节 的 内 容 摘 要 需 要 时间 作业 数量 作业估计 时间 11 11 12 12 13 13 14 14 21 22 23 24 25 26 27 28 四、图的其他存储结构 1、 逆邻接表 2、 十字链表 3、 邻接多重表 五、最小生成树 1、 最小生成树的基本概念 2、 普里姆算法 3、 克鲁斯卡尔算法 六、最短路径 1、 最短路径的基本概念 2、 从一个顶点到其余各顶点的最短路径 3、 所有顶点之间的最短路径 第 9 章 排序 一、 排序的基本概念 二、 插入排序 1、 直接插入排序 2、 链表插入排序 3、 希尔排序 三、选择排序 1、 直接选择排序 2、 堆排序 四、交换排序 1、 冒泡排序 2、 快速排序 五、归并排序 六、基数排序 第 10 章 查找 一、 查找的基本概念 二、 顺序表查找 1、 无序顺序表顺序查找 2、 有序顺序表查找 三、索引表查找 1、 索引表结构 2、 索引结构查找的效率分析 3、 倒排索引表 4、 平衡二叉树 四、树表查找 1、 二叉排序树 2、 二叉排序树类 3、 二叉排序树的性能分析 五、哈希表查找 1、 哈希表的基本概念 2、 哈希函数构造方法 3、 哈希冲突解决方法 4、 哈希表类 总结全课程 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 3 3 3 2 2 3 1 小时 1 小时 1 小时 1 小时 1 小时 2 小时