义务教育版五年级信息科技第25课有趣的七桥问题课件.pptx

（义务教育版）五年级全一册

第25课

有趣的七桥问题

单元主题学习目标激趣导入学习活动

思考-讨论学习探究课堂小结拓展-提升

单元主题

单元名称课名称核心内容

第24课规划算法的应用，把大问题分解成小问

多人过河巧安排题解决。

第25课抽取问题中的关键要素并进行简化来

第七单元有趣的七桥问题解决问题，实现一笔画的判断方法。

了解更多的算法

第26课把全局问题分解成局部问题解决，寻找

寻找最短的路径最小路径的算法描述。

第27课网页排名算法的作用，提升网页价值的

网页排名有策略意义，网络使用的规范及其存在的风险。

学习目标

认识哥尼斯堡七桥问题。

能够通过分析问题抽取关键要素进行判断处理。

认识实现一笔画的判断方法。

激趣导入

观察右侧图片，这里有

几座桥和几个区域。

假设你们现在是探险家，

要从一个地方出发，走过每

一座桥，但是每一座桥都不

能重复走，看看能不能完成

这个挑战。

激趣导入

是不是感觉有点难？其实啊，这和历史上著名的哥尼斯堡七桥问题很相似。在

遥远的哥尼斯堡城，也有着这样让人绞尽脑汁的桥路难题，想不想知道数学家是怎

么解决的？

让我们一起开启今天的学习之旅。

学习活动

一、认识哥尼斯堡七二、图形的一笔画分

三、知识拓展

桥问题析

学习活动

活动1：认识哥尼斯堡七桥问题

学习活动

•一、认识哥尼斯堡七桥问题

18世纪初普鲁士的哥尼斯堡，有一

条河穿过，河上有两个小岛，一共有七

座桥连接这两座小岛和河两岸。当地居

民和游客都想尝试做到这样一件事：从

一个地点出发，走过这七座桥，再返回

起点，而且每座桥只经过一次。

这就是经典的“哥尼斯堡七桥问题”。

思考-讨论

•一、认识哥尼斯堡七桥问题

居民和游客都想

尝试的这件事能

否实现呢？

学习活动

•一、认识哥尼斯堡七桥问题

先来进行问题分析。

任务中共有两类描述对象：一类是桥，另一类是陆地—岛、两岸。桥共有7座，

陆地共有4块。

从任意一个地点出发，每座桥只经过1次，并要求回到起点。

这样，根据给定的图形，问题转化为：能否画出一条路径，每两个地点的连线

只通过一次，最后还回到起点。

事实上，后续故事是数学家欧拉巧妙地解决了这个问题。

学习活动

•一、认识哥尼斯堡七桥问题

欧拉认为：岛和岸都可以看作一个点，而桥则可以看成是连接这些点的一条线。

他在这个地图上标记了a、b、c、d四个点，把这个地图简化成了一个图形，并给

出了判断方法。

学习活动

•一、认识哥尼斯堡七桥问题

如果想从一个点出发，经过所有的边，而且每条边只经过一次，再回到起点，

那么每个点连接的边数必须是偶数。

然而，这个图上所有的点连接的边数都是奇数，因此，哥尼斯堡七桥问题是无

解的，不可能实现。

以上是一个实际问题转化为一个几何图形能否一笔画出的问题，即

。

思考-讨论

•一、认