1、24 玩玩“连连看”游戏 设计算法 学习目标： 1、了解生活中常见的各种问题以及解决它们的算法。 2、学会分析生活中的问题，能够给出常见问题的解决方法和步骤。 3、体会生活中算法运用的普遍性，理解生活中算法的重要作用。 学习重点：了解生活中常见的各种问题和解决的算法。 学习难点：分析生活中问题的解决方法和步骤。 学习过程： 一、创设情境，激发兴趣 “连连看”的游戏是在有限的时间内，把所有能连接的相同图案，两个一对 地找出来，它们就会自动消失，所有的图案全部消完即可获得胜利。 想一想：我们应该怎么玩“连连看”游戏，才能快速取胜呢？ 二、学一学 有时候，解决问题的方法有很多，我们要尽可能地找到最好
2、的解决方案。请 大家玩一玩教材第 98 页类似“连连看”的小游戏。 动动脑： 为了连接所有的房子，且要使用最少的石砖，哪些道路是必须铺上石砖的？房子 之间的每个脚印表示需要在此铺上一块石砖。 我们解决这个问题的步骤可以这样规划： 第一步：连接所有房子，有如下两种连法。 想：除了图上的两种连法，还有哪些连接的方法，你能画出来吗？ 第二步：计算每一种连接方法所需要的石砖。 例如，图 1 所需石砖：2+2+3=7；图 2 所需石砖：2+2=4；图 3 第三步：比较几种连接方法，选择用石砖最少的方法。 完成连接 A、B、C 三所房子，最少只需铺设（）条路，（）块石砖。 通过对问题的分析，我们规划，设计
3、出解决问题的 3 个步骤，经过比较各种 解决问题的方法后，找到最佳的解决方案。 我们把这个游戏难度升级，现在这个村庄有 5 栋房子，要连接所有的房子， 并且用最少的石砖，哪些路是必须要铺设的？ 我们成功地把生活中的问题抽象建模转换成了计算机可以计算的问题。 今后 解决这类问题时， 我们可以设计一些规则告诉计算机， 让它重复有效地自动计算， 找出我们需要的答案。 三、做一做 让我们在教材 100 页的上图中画出连接 5 栋房子且使用最少石砖的铺路方 法。 四、练一练 妈妈忘记了手机设置的密码图案，只记得是 7 个或者 8 个连接点，连成后 的形状是个“Z”，我们能帮她解开吗？ 板书设计 24 玩玩“连连看”游戏 设计算法 图 1：2+2+3=7 图 2：2+2=4 图 3：
