单元七 · 了解更多的算法
第25课 有趣的七桥问题
一、学习目标
- 认识哥尼斯堡七桥问题，能够通过分析问题抽取关键要素进行判断处理。
- 知道哥尼斯堡七桥问题本质上是能否实现一笔画的问题，认识实现一笔画的判断方法。
三、核心讲解
本课学习路径：
1认识哥尼斯堡七桥问题
2图形的一笔画分析
1．认识哥尼斯堡七桥问题
问题要求
哥尼斯堡七桥：先抓住「认识哥尼斯堡七桥问题」在做什么，再用例子对照验证。
- 任务中一共有两类描述对象，一类是桥，另外一类是用桥连接的陆地（岛、两岸）。
- 桥一共有7座，陆地共有4块。
- 从任意一个地点出发， 每座桥只经过1次，回到起点。
- 根据给定的图形，你是否能够画
- 出一条每条边都只通过一次，最
想一想：居民和游客都想尝试的“哥尼斯堡七桥问题”能否实现？
弄清以上要点后，再进入下方动手体验，用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 有趣的七桥问题：运行后观察输出，试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 一笔画是一个经典数学问题，在这个问题中，要确定一个图形是否可以一笔连续不断地绘制出来，且线条在绘制过程中不允许重复经过任何已绘制的线条。
- 通过分析问题，抽取关键要素进一步分析，延续了前面所学的问题分解思想——把大问题分解为局部小问题来解决。
- 对经典算法问题多分析、多思考，有助于提高算法应用能力。
六、拓展提升
拓展：一辆洒水车要给某城市的街道洒水，街道地图见右图。请为洒水车设计一条洒水路线，使洒水车能走过所有道路，但不重复走任何街道，还能回到出发点。
测评
完成练习后作答；选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标？
本课课堂总结强调的是？
本课主题最贴近下列哪一项？
完成本课后，优先应该做什么来证明学会了？
判断：教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是？
本节小结
回顾本课要点，完成动手体验与测评。记住：有趣的七桥问题。