C++编程《第17课 图论入门-图的遍历》教学设计.docxVIP

PAGE

PAGE1

图论入门-图的遍历

教学目标

1.知识与技能

学习图的遍历的执行过程

基于邻接矩阵进行遍历

基于邻接表进行遍历

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

图的深度优先遍历

图的广度优先遍历

【难点】

基于邻接表的遍历算法

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到信息学课堂。

引入

上一次课我们学习了图的基本概念。与其他的数据结构一样，对于任何一种数据结构，“遍历”是最常见的一种操作。与数组、链表等结构不同，图不是线性关系的数据结构，按照存储的位置“顺序”访问每一个结点是不能反应出各元素之间关系的。和“树”类似，深度优先遍历和广度优先遍历才能真实反映各个结点之间的连接的路径的特点。在存储图的基础上，我们今天就学习深度优先和广度优先两种遍历方式。

学习内容（1）

（一）图的深度优先遍历

图的遍历：访问图的每一个顶点，避免遗漏以及重复访问

深度优先遍历：

（1）从顶点i出发，访问邻接点。

（2）