六年级全一册信息技术课件-第24课 玩玩“连连看”游戏——设计算法 鄂教版(共14张PPT).pptx

玩玩“连连看”游戏——设计算法; “连连看”游戏是在有限的时间内，把所有能连接的相同图案，两个一对地找出来，它们就会自动消失，所有的图案全部消完即可获得胜利。;1;想一想; 学一学;假设有一座村庄（如下图），下雨后人们出行不便。应村民要求，村长要在一些道路上铺上石砖，解决村民出行的困难。为了保障大家的出行且不浪费钱，村长提出了下面两个要求：1.必须铺设足够的石砖，让每个人 都能从他家里沿着铺好的石砖到达别人的房子。2.所花费的经费越少越好。两栋房子之间道路上的石砖数量代表了所需要的经费（例如A家到B家需要2块石砖的经费）。;我们解决这个问题的步骤可以这样规划： 第一步，连接所有的房子，有以下几种连法。;第二步，计算每一种连接方法所需要的石砖。 例如，图1所需石砖；2+2+3=7；图2所需石砖；2+2=4；图3…… 第三步，比较几种连接方法，选择用石砖最少的方法。;通过对问题的分析，我们规划、设计出解决问题的3个步骤，经过比较各种解决问题的方法后，找到最佳的解决方案。 我们把这个游戏难度升级，现在这个村庄有5栋房子，要连接所有的房子，并且用最少的石砖，哪些路是必须要铺设的？;我们用所学的方法把这座村庄抽象后构建为如右图所示的模型。 我们的问题也被转化为连接所有的字母A~E。连接后砖块数字相加和为最小的路线，就是我们要解决的问题的答案。;我们成功地把生活中的问题抽象建模转换成了计算机可以计算的问题。今后解决这类问题时，我们可以设计一些规则告诉计算机，让它重复有效地自动计算，找出我们需要的答案。;做一做;妈妈忘记了手机设置的密码图案，只记得是7个 或者8个连接点，连成后的形状是个“Z”，我们能帮她解开吗？;谢 谢