数据结构(从概念到C++实现)教师用书/普通高校本科计算机专业特色教材精选·算法与程序设计

1 (p1): 第0章 数据结构课程的教学组织 1 (p1-1): 0.1 数据结构课程的教学内容及特点 1 (p1-1-1): 0.1.1 数据结构课程的教学内容 2 (p1-1-2): 0.1.2 数据结构课程的教学特点 3 (p1-2): 0.2 数据结构课程的教学方法 3 (p1-2-1): 0.2.1 关于开课的讨论 4 (p1-2-2): 0.2.2 数据结构课程的教学主线 5 (p1-2-3): 0.2.3 基本概念的网状理解教学法 6 (p1-2-4): 0.2.4 算法的抽象分级教学法 7 (p1-3): 0.3 教学专题——开课 7 (p1-3-1): 0.3.1 教学过程设计 8 (p1-3-2): 0.3.2 课件及教学设计 11 (p1-3-3): 0.3.3 教学大纲 17 (p2): 第1章 绪论 17 (p2-1): 1.1 本章教学要点 17 (p2-1-1): 1.1.1 知识点的组织结构 17 (p2-1-2): 1.1.2 教学提示 18 (p2-2): 1.2 教学专题1——问题求解与程序设计 18 (p2-2-1): 1.2.1 教学过程设计 19 (p2-2-2): 1.2.2 课件及教学设计 26 (p2-2-3): 1.2.3 随堂小测验 26 (p2-3): 1.3 教学专题2——数据结构的基本概念 26 (p2-3-1): 1.3.1 教学过程设计 27 (p2-3-2): 1.3.2 课件及教学设计 32 (p2-3-3): 1.3.3 随堂小测验 33 (p2-4): 1.4 教学专题3——算法的基本概念 33 (p2-4-1): 1.4.1 教学过程设计 34 (p2-4-2): 1.4.2 课件及教学设计 38 (p2-4-3): 1.4.3 随堂小测验 39 (p2-5): 1.5 教学专题4——算法分析 39 (p2-5-1): 1.5.1 教学过程设计 40 (p2-5-2): 1.5.2 课件及教学设计 45 (p2-5-3): 1.5.3 随堂小测验 46 (p2-6): 1.6 本章课后作业 48 (p3): 第2章 线性表 48 (p3-1): 2.1 本章教学要点 48 (p3-1-1): 2.1.1 知识点的组织结构 48 (p3-1-2): 2.1.2 教学提示 49 (p3-2): 2.2 教学专题1——引言 49 (p3-2-1): 2.2.1 教学过程设计 50 (p3-2-2): 2.2.2 课件及教学设计 52 (p3-3): 2.3 教学专题2——线性表的逻辑结构 52 (p3-3-1): 2.3.1 教学过程设计 53 (p3-3-2): 2.3.2 课件及教学设计 55 (p3-3-3): 2.3.3 随堂小测验 55 (p3-4): 2.4 教学专题3——线性表的顺序存储结构及实现 55 (p3-4-1): 2.4.1 教学过程设计 56 (p3-4-2): 2.4.2 课件及教学设计 61 (p3-4-3): 2.4.3 随堂小测验 61 (p3-5): 2.5 教学专题4——线性表的链接存储结构及实现 61 (p3-5-1): 2.5.1 教学过程设计 63 (p3-5-2): 2.5.2 课件及教学设计 74 (p3-5-3): 2.5.3 随堂小测验 75 (p3-6): 2.6 教学专题5——顺序表和链表的比较 75 (p3-6-1): 2.6.1 教学过程设计 76 (p3-6-2): 2.6.2 课件及教学设计 77 (p3-6-3): 2.6.3 随堂小测验 77 (p3-7): 2.7 本章课后作业 80 (p4): 第3章 栈和队列 80 (p4-1): 3.1 本章教学要点 80 (p4-1-1): 3.1.1 知识点的组织结构 81 (p4-1-2): 3.1.2 教学提示 82 (p4-2): 3.2 教学专题1——引言 82 (p4-2-1): 3.2.1 教学过程设计 83 (p4-2-2): 3.2.2 课件及教学设计 86 (p4-3): 3.3 教学专题2——栈 86 (p4-3-1): 3.3.1 教学过程设计 87 (p4-3-2): 3.3.2 课件及教学设计 91 (p4-3-3): 3.3.3 随堂小测验 92 (p4-4): 3.4 教学专题3——队列 92 (p4-4-1): 3.4.1 教学过程设计 93 (p4-4-2): 3.4.2 课件及教学设计 99 (p4-4-3): 3.4.3 随堂小测验 100 (p4-5): 3.5 本章课后作业 101 (p5): 第4章 字符串和多维数组 101 (p5-1): 4.1 本章教学要点 101 (p5-1-1): 4.1.1 知识点的组织结构 101 (p5-1-2): 4.1.2 教学提示 102 (p5-2): 4.2 教学专题1——引言 102 (p5-2-1): 4.2.1 教学过程设计 103 (p5-2-2): 4.2.2 课件及教学设计 106 (p5-3): 4.3 教学专题2——字符串 106 (p5-3-1): 4.3.1 教学过程设计 107 (p5-3-2): 4.3.2 课件及教学设计 115 (p5-3-3): 4.3.3 随堂小测验 115 (p5-4): 4.4 教学专题3——多维数组 115 (p5-4-1): 4.4.1 教学过程设计 116 (p5-4-2): 4.4.2 课件及教学设计 119 (p5-4-3): 4.4.3 随堂小测验 119 (p5-5): 4.5 教学专题4——矩阵的压缩存储 119 (p5-5-1): 4.5.1 教学过程设计 120 (p5-5-2): 4.5.2 课件及教学设计 124 (p5-5-3): 4.5.3 随堂小测验 125 (p5-6): 4.6 本章课后作业 126 (p6): 第5章 树和二叉树 126 (p6-1): 5.1 本章教学要点 126 (p6-1-1): 5.1.1 知识点的组织结构 126 (p6-1-2): 5.1.2 教学提示 127 (p6-2): 5.2 教学专题1——引言 127 (p6-2-1): 5.2.1 教学过程设计 128 (p6-2-2): 5.2.2 课件及教学设计 130 (p6-3): 5.3 教学专题2——树的逻辑结构 130 (p6-3-1): 5.3.1 教学过程设计 131 (p6-3-2): 5.3.2 课件及教学设计 135 (p6-3-3): 5.3.3 随堂小测验 136 (p6-4): 5.4 教学专题3——树的存储结构 136 (p6-4-1): 5.4.1 教学过程设计 137 (p6-4-2): 5.4.2 课件及教学设计 141 (p6-4-3): 5.4.3 随堂小测验 142 (p6-5): 5.5 教学专题4——二叉树的逻辑结构 142 (p6-5-1): 5.5.1 教学过程设计 143 (p6-5-2): 5.5.2 课件及教学设计 149 (p6-5-3): 5.5.3 随堂小测验 149 (p6-6): 5.6 教学专题5——二叉树的存储结构及实现 149 (p6-6-1): 5.6.1 教学过程设计 151 (p6-6-2): 5.6.2 课件及教学设计 155 (p6-6-3): 5.6.3 随堂小测验 157 (p6-7): 5.7 教学专题6——森林 157 (p6-7-1): 5.7.1 教学过程设计 158 (p6-7-2): 5.7.2 课件及教学设计 161 (p6-7-3): 5.7.3 随堂小测验 161 (p6-8): 5.8 教学专题7——最优二叉树 161 (p6-8-1): 5.8.1 教学过程设计 163 (p6-8-2): 5.8.2 课件及教学设计 167 (p6-8-3): 5.8.3 随堂小测验 168 (p6-9): 5.9 本章课后作业 170 (p7): 第6章 图 170 (p7-1): 6.1 本章教学要点 170 (p7-1-1): 6.1.1 知识点的组织结构 170 (p7-1-2): 6.1.2 教学提示 171 (p7-2): 6.2 教学专题1——引言 171 (p7-2-1): 6.2.1 教学过程设计 172 (p7-2-2): 6.2.2 课件及教学设计 174 (p7-3): 6.3 教学专题2——图的逻辑结构 174 (p7-3-1): 6.3.1 教学过程设计 175 (p7-3-2): 6.3.2 课件及教学设计 182 (p7-3-3): 6.3.3 随堂小测验 183 (p7-4): 6.4 教学专题3——图的邻接矩阵存储结构及实现 183 (p7-4-1): 6.4.1 教学过程设计 185 (p7-4-2): 6.4.2 课件及教学设计 189 (p7-4-3): 6.4.3 随堂小测验 190 (p7-5): 6.5 教学专题4——图的邻接表存储结构及实现 190 (p7-5-1): 6.5.1 教学过程设计 191 (p7-5-2): 6.5.2 课件及教学设计 196 (p7-5-3): 6.5.3 随堂小测验 197 (p7-6): 6.6 教学专题5——Prim算法 197 (p7-6-1): 6.6.1 教学过程设计 198 (p7-6-2): 6.6.2 课件及教学设计 202 (p7-6-3): 6.6.3 随堂小测验 204 (p7-7): 6.7 教学专题6——Kruskal算法 204 (p7-7-1): 6.7.1 教学过程设计 205 (p7-7-2): 6.7.2 课件及教学设计 209 (p7-7-3): 6.7.3 随堂小测验 210 (p7-8): 6.8 教学专题7——Dijkstra算法 210 (p7-8-1): 6.8.1 教学过程设计 211 (p7-8-2): 6.8.2 课件及教学设计 214 (p7-8-3): 6.8.3 随堂小测验 216 (p7-9): 6.9 教学专题8——Floyd算法 216 (p7-9-1): 6.9.1 教学过程设计 217 (p7-9-2): 6.9.2 课件及教学设计 219 (p7-9-3): 6.9.3 随堂小测验 219 (p7-10): 6.10 教学专题9——拓扑排序 219 (p7-10-1): 6.10.1 教学过程设计 221 (p7-10-2): 6.10.2 课件及教学设计 223 (p7-10-3): 6.10.3 随堂小测验 225 (p7-11): 6.11 教学专题10——关键路径 225 (p7-11-1): 6.11.1 教学过程设计 226 (p7-11-2): 6.11.2 课件及教学设计 229 (p7-11-3): 6.11.3 随堂小测验 230 (p7-12): 6.12 本章课后作业 233 (p8): 第7章 查找技术 233 (p8-1): 7.1 本章教学要点 233 (p8-1-1): 7.1.1 知识点的组织结构 233 (p8-1-2): 7.1.2 教学提示 234 (p8-2): 7.2 教学专题1——查找概述 234 (p8-2-1): 7.2.1 教学过程设计 235 (p8-2-2): 7.2.2 课件及教学设计 237 (p8-2-3): 7.2.3 随堂小测验 237 (p8-3): 7.3 教学专题2——顺序查找 237 (p8-3-1): 7.3.1 教学过程设计 238 (p8-3-2): 7.3.2 课件及教学设计 240 (p8-3-3): 7.3.3 随堂小测验 240 (p8-4): 7.4 教学专题3——折半查找 240 (p8-4-1): 7.4.1 教学过程设计 241 (p8-4-2): 7.4.2 课件及教学设计 244 (p8-4-3): 7.4.3 随堂小测验 245 (p8-5): 7.5 教学专题4——二叉排序树 245 (p8-5-1): 7.5.1 教学过程设计 246 (p8-5-2): 7.5.2 课件及教学设计 251 (p8-5-3): 7.5.3 随堂小测验 252 (p8-6): 7.6 教学专题5——平衡二叉树 252 (p8-6-1): 7.6.1 教学过程设计 253 (p8-6-2): 7.6.2 课件及教学设计 257 (p8-6-3): 7.6.3 随堂小测验 258 (p8-7): 7.7 教学专题6——B树 258 (p8-7-1): 7.7.1 教学过程设计 259 (p8-7-2): 7.7.2 课件及教学设计 265 (p8-7-3): 7.7.3 随堂小测验 266 (p8-8): 7.8 教学专题7——散列表 266 (p8-8-1): 7.8.1 教学过程设计 267 (p8-8-2): 7.8.2 课件及教学设计 275 (p8-8-3): 7.8.3 随堂小测验 276 (p8-9): 7.9 本章课后作业 278 (p9): 第8章 排序技术 278 (p9-1): 8.1 本章教学要点 278 (p9-1-1): 8.1.1 知识点的组织结构 278 (p9-1-2): 8.1.2 教学提示 279 (p9-2): 8.2 教学专题1——排序概述 279 (p9-2-1): 8.2.1 教学过程设计 280 (p9-2-2): 8.2.2 课件及教学设计 282 (p9-2-3): 8.2.3 随堂小测验 282 (p9-3): 8.3 教学专题2——直接插入排序 282 (p9-3-1): 8.3.1 教学过程设计 283 (p9-3-2): 8.3.2 课件及教学设计 286 (p9-3-3): 8.3.3 随堂小测验 287 (p9-4): 8.4 教学专题3——希尔排序 287 (p9-4-1): 8.4.1 教学过程设计 288 (p9-4-2): 8.4.2 课件及教学设计 291 (p9-4-3): 8.4.3 随堂小测验 291 (p9-5): 8.5 教学专题4——起泡排序 291 (p9-5-1): 8.5.1 教学过程设计 292 (p9-5-2): 8.5.2 课件及教学设计 295 (p9-5-3): 8.5.3 随堂小测验 296 (p9-6): 8.6 教学专题5——快速排序 296 (p9-6-1): 8.6.1 教学过程设计 297 (p9-6-2): 8.6.2 课件及教学设计 300 (p9-6-3): 8.6.3 随堂小测验 301 (p9-7): 8.7 教学专题6——简单选择排序 301 (p9-7-1): 8.7.1 教学过程设计 302 (p9-7-2): 8.7.2 课件及教学设计 304 (p9-7-3): 8.7.3 随堂小测验 305 (p9-8): 8.8 教学专题7——堆排序 305 (p9-8-1): 8.8.1 教学过程设计 306 (p9-8-2): 8.8.2 课件及教学设计 310 (p9-8-3): 8.8.3 随堂小测验 312 (p9-9): 8.9 教学专题8——归并排序 312 (p9-9-1): 8.9.1 教学过程设计 313 (p9-9-2): 8.9.2 课件及教学设计 316 (p9-9-3): 8.9.3 随堂小测验 317 (p9-10): 8.10 教学专题9——各种排序方法的比较 317 (p9-10-1): 8.10.1 教学过程设计 318 (p9-10-2): 8.10.2 课件及教学设计 320 (p9-10-3): 8.10.3 随堂小测验 320 (p9-11): 8.11 本章课后作业