数据结构教案模板.docxVIP

数据结构教案模板 　　篇一：新版数据结构教案 　　五邑大学信息学院  　　《数据结构》教案  　　XX~XX年度 第二学期  　　课 程 名 称数据结构课 程 主 讲 人  　　白明、金旺春  　　课程所属教研室 软件工程、计算机科学与技术课程类型及学时理论课（含实验）、72学时授课教材版本《数据结构（C++版）》清华大学出版社  　　授 课 班 级计算机科学与技术XX级1班、2班网络工程XX级1班 软件工程XX级1班授 课 日 期XX年3月~7月  　　五邑大学信息学院 制  　　二○○七年一月  　　1  　　2  　　3  　　4  　　篇二：数据结构详细教案——图  　　数据结构教案  　　第七章 图 　　第7章 图 　　【学习目标】  　　1．领会图的类型定义。  　　2．熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则。  　　3．熟练掌握图的两种遍历算法。  　　4．理解各种图的应用问题的算法。  　　【重点和难点】  　　图的应用极为广泛，而且图的各种应用问题的算法都比较经典，因此本章重点在于理解各种图的算法及其应用场合。  　　【知识点】  　　图的类型定义、图的存储表示、图的深度优先搜索遍历和图的广度优先搜索遍历、无向网的最小生成树、最短路径、拓扑排序、关键路径  　　【学习指南】  　　离散数学中的图论是专门研究图性质的一个数学分支，但图论注重研究图的纯数学性质，而数据结构中对图的讨论则侧重于在计算机中如何表示图以及如何实现图的操作和应用等。图是较线性表和树更为复杂的数据结构，因此和线性表、树不同，虽然在遍历图的同时可以对顶点或弧进行各种操作，但更多图的应用问题如求最小生成树和最短路径等在图论的研究中都早已有了特定算法，在本章中主要是介绍它们在计算机中的具体实现。这些算法乍一看都比较难，应多对照具体图例的存储结构进行学习。而图遍历的两种搜索路径和树遍历的两种搜索路径极为相似，应将两者的算法对照学习以便提高学习的效益。  　　【课前思考】  　　1. 你有没有发现现在的十字路口的交通灯已从过去的一对改为三对，即每个方向的直行、左拐和右拐能否通行都有相应的交通灯指明。你能否对某个丁字路口的6条通路画出和第一章绪论中介绍的五叉路口交通管理示意图相类似的图？  　　2. 如果每次让三条路同时通行，那么从图看出哪些路可以同时通行？  　　同时可通行的路为：(AB,BC,CA),(AB,BC,BA),(AB,AC,CA),(CB,CA,BC) 　　目 录 　　第7章 图 .............................................................................................................................................. 1  　　 图的定义和基本术语 ............................................................................................................. 1  　　 图的存储和创建 ..................................................................................................................... 2  　　 图的存储表示 .............................................................................................................. 2  　　 图的创建 ...................................................................................................................... 4  　　 图的遍历 ................................................................................................................................. 5  　　 深度优先搜索 .....................................................................