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

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

课题

不走重复的路径

单元

第七单元

学科

信息科技

年级

五年级下

核心素

养目标

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

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

数字化学习与创新：使用图论解决跨学科问题的创新意识，通过编程工具或软件模拟一笔画问题，锻炼动手能力和解决实际问题的能力。

信息社会责任：理解在信息化社会中，运用图论解决问题时可能涉及的隐私和安全问题，能够在团队中有效沟通、合作。

教学重点

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

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

教学难点

1、根据要求绘制一笔画。

教学过程

教学环节

教师活动

学生活动

设计意图

导入新课

板书课题。

活动背景

快递员除了为小区提供派送服务，还要上门揽收居民发往全国的快递。这些居民位于不同的街道，为了提高效率，能否一次性揽收这些货而不走重复路(一笔画)呢？

活动目标

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

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

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

学习新知引入，观看教学视频。

用提问的方式引入课题，增强课堂互动性。将学生的注意吸引到课堂。

讲授新课

新知讲解：

一、一笔画的界定

图形中包含线条和交点。连通图是指从图形中任意一个交点，可以到达其他所