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