数据结构（Java语言版）电子教案 8-2：图的遍历

授课题目第8章图的遍历授课时间授课学时22学时授课地点授课形式理论教学目标知识目标能力目标素质目标学情分析已有基础：学生已经具备了一定的数据结构基础、编程经验，能够编写简单的程序解决问题，这些基础是学习图遍历算法的先决条件；发展进阶：学生将掌握图的遍历方法，能够分析图的遍历过程，识别遍历路径，并解决相关遍历问题；学习障碍：图的结构和遍历算法相对复杂，学生可能在理解图的基本概念、遍历算法的原理等方面存在困难；教学内容教学重点解决方法通过理论讲解、示例演示/图例展示、代码实现解释两种遍历算法。教学难点解决方法1.将两种遍历的执行过程同时展示和对比，帮助学生深入理解；2.通过案例分析，让学生分别用两种遍历算法进行模拟，总结规律和特点。教学策略学习方法1.课前（1）预习法：查看预习资料，了解图的遍历算法及执行过程；（2）复习法：复习图的概念、栈和队列的相关算法；2.课上（1）讲授法：设计一些具有实际背景的复杂图问题，如寻找最短路径、判断图是否连通等，通过教师讲解和演示，引导学生思考如何应用遍历算法来解决，强化学生对遍历算法理解；（2）小组讨论法：分析问题，制定解决方案，然后进行交流和分享，教师进行点评和总结；（3）归纳总结：对选择存储结构的方法和原则进行总结归纳。3.课后（1）练习法：以作业为载体对本讲知识进行巩固；（2）总结巩固：总结、复盘，实现知识的内化和思想的升华。教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前复习：图的概念、栈和队列的相关算法；预习：查看预习资料，了解图的遍历算法及执行过程；思考：有几种方式可以遍历图中所有的顶点？1.发布并布置学习任务；2.推送相关学习资源；3.开启课前答疑讨论活动。1.接受并查看课前学习任务；2.完成课前讨论；1.通过复习已学知识点，为完成本次学习任务奠定知识基础；2.通过预习，了解图的遍历；课中环节一导言（5分钟）问题：如何按一定规则访问图中的所有顶点？1.展示一个简单的图示例；

2.提问：如何按一定规则访问图中的所有顶点？1.观察图的结构；

2.思考老师的问题，尝试提出自己的想法；引起学生兴趣，引导学生思考图的遍历方法，为后续教学做铺垫。课中环节二目标（5分钟）1.本讲内容的目标，包括知识目标、能力目标和素质目标；2.本讲内容的重点、难点内容；3.本将内容的学习方法；1.展示本次课程的学习目标、重点和难点内容；2.介绍和强调本次课程的学习方法；1.熟悉本次课程需要巩固的知识、提高的技能、提升的认识；2.理解学习本次课程的目的和意义以及方法途径；通过展示本次学习目标让学生理解学习本次课程的目的、意义和实现途径。将教师教的目标转化为学生学的目标。课中环节三介绍性讲解（75分钟）知识点1：深度优先遍历（30分钟）核心知识点：深度优先遍历（DFS）算法素质点：通过此部分知识培养学生逻辑思维能力、程序算法能力；通过讨论，培养1.讲解DFS的基本概念和算法思想；

2.以示例图进行逐步分析，演示遍历过程；

3.给出DFS的递归代码实现，并解释关键部分；4.布置练习，让学生对给定的简单图进行DFS遍历，并写出代码。5.巡视学生实践情况，给予指导和帮助。1.认真听讲，理解DFS的原理；

2.跟随老师的演示，在自己的纸上模拟遍历过程；

3.分析代码，理解递归的逻辑；4.独立思考，动手编写DFS代码。

5.遇到问题向老师请教或与同学讨论。1.让学生掌握DFS的概念和算法，通过模拟和代码分析加深理解；2.培养学生的编程实践能力，巩固对DFS的掌握；知识点2：广度优先遍历（30分钟）核心知识点：广度优先遍历（BFS）算法素质点：通过此部分知识培养学生逻辑思维能力、程序算法能力；通过讨论，培养1.讲解BFS的概念和算法思想；

2.以示例图演示遍历过程，重点强调队列的使用；

3.展示BFS的代码实现；4.安排BFS的实践任务；5.检查学生完成情况，进行点评；1.专注听讲，对比BFS与DFS的不同；

2.观察队列在遍历中的操作。

3.理解BFS代码；4.完成BFS实践练习。5.听取老师的点评，改进自己的代码。1.使学生了解BFS的特点和实现方式；2.进一步强化学生对BFS的掌握，提高编程能力；知识点3：算法比较（15分钟）核心知识点：两种遍历算法特点素质点：1.引导学生比较DFS和BFS的优缺点和适用场景；

2.总结两种遍历算法的关键要点；1.积极参与讨论，发表自己的见解；

2.总结所学，加深记忆；帮助学生清晰区分两种算法，提升综合分析能力。课中环节五总结（5分钟）总结：（1）掌握图的深度优先遍历（DFS）和广度优先遍历（BFS）的基本概念和算法思想；（2）用递归和非递归方式实现深度优先遍历，以及用队列实现广度优先遍历的编程方法；1.总结图的两种遍历算法及其特点；2.强调重点和易错点；3.布置课后学习任务；回顾所学内容，查漏补缺；帮助学生梳理知识，强化记忆。课后1.对课程内容进行复习，对易错点进行分类汇总；2.完成课后作业