湘科版2025信息科技五下-7单元-活动3 不走重复的路径 教学设计.pdfVIP

第3课《不走重复的路径》教学设计

课题不走重复的路径单元第七单元学科信息科技年级五年级下

信息意识：掌握什么是一笔画，以及欧拉路径基本性质，能够从现实问题中识别出适用

一笔画问题的场景，并用图表示出来。

计算思维：学会使用欧拉定理判断一笔画的可能性，以及设计寻找一笔画路径的简单算

核心素法，增强逻辑推理能力。

养目标数字化学习与创新：使用图论解决跨学科问题的创新意识，通过编程工具或软件模拟一

笔画问题，锻炼动手能力和解决实际问题的能力。

信息社会责任：理解在信息化社会中，运用图论解决问题时可能涉及的隐私和安全问题，

能够在团队中有效沟通、合作。

1、了解一笔画的基本定义。

教学重点

2、了解一笔画的判断方法。

教学难点1、根据要求绘制一笔画。

教学过程

教学环节教师活动学生活动设计意图

板书课题。

活动背景

快递员除了为小区提供派送服务，还要上门揽

收居民发往全国的快递。这些居民位于不同的街学习新知引用提问的方式引

道，为了提高效率，能否一次性揽收这些货而不走入，观看教学入课题，增强课

导入新课

重复路(一笔画)呢？视频。堂互动性。将学

活动目标生的注意吸引到

1、了解一笔画的基本定义。课堂。

2、了解一笔画的判断方法。

观看教学视频《图论中国邮递员问题》。

新知讲解：

一、一笔画的界定

图形中包含线条和交点。连通图是指从图形中掌握什么是一笔

讲授新课任意一个交点，可以到达其他所有交点。连通图是了解一笔画的画，以及欧拉路

一笔画图形的基本前提。界定。径基本性质，能

在连通图中实现一笔画有两个要求：第一，画够从现实问题中

笔要经历所有的路线和交叉点；第二，同一条线路识别出适用一笔

只能走一次，不能重复。画问题的场景，

探究实践并用图表示出

下面的图形中，哪些是一笔画图形，哪些不来。

是？是一笔画图形的打“√”，不是的打“×”。

二、一笔画图形的判断

一笔画的判断条件

通过尝试可以发现，不是所有的图形都能实现

一笔画。在一笔画图形中，交点汇聚的线条数分奇熟悉一笔画图

数与偶数两种;由奇数线条连接的点称为奇点由偶形的判断条件

数线条连接的点称为偶点。和方法

信息链接

18世纪初，德国哥尼斯堡的公园里有七座桥，

它们将河中两个岛屿与河岸连