玩玩“连连看”游戏-设计算法_第1页
玩玩“连连看”游戏-设计算法_第2页
玩玩“连连看”游戏-设计算法_第3页
玩玩“连连看”游戏-设计算法_第4页
玩玩“连连看”游戏-设计算法_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

玩玩“连连看”游戏——设计算法第一页，共十四页。“连连看”游戏是在有限的时间内，把所有能连接的相同图案，两个一对地找出来，它们就会自动消失，所有的图案全部消完即可获得胜利。第二页，共十四页。1想一想2学一学3练一练4做一做第三页，共十四页。想一想

我们应该怎么玩“连连看”游戏，才能快速取胜呢？第四页，共十四页。学一学有时候，解决问题的方法有很多，我们要尽可能地找到最好的解决方案。请大家玩一玩下面类似“连连看”的小游戏。第五页，共十四页。假设有一座村庄（如下图），下雨后人们出行不便。应村民要求，村长要在一些道路上铺上石砖，解决村民出行的困难。为了保障大家的出行且不浪费钱，村长提出了下面两个要求：1.必须铺设足够的石砖，让每个人都能从他家里沿着铺好的石砖到达别人的房子。2.所花费的经费越少越好。两栋房子之间道路上的石砖数量代表了所需要的经费（例如A家到B家需要2块石砖的经费）。第六页，共十四页。我们解决这个问题的步骤可以这样规划：第一步，连接所有的房子，有以下几种连法。除了图1和图2标示的连法外，还有哪些连接方法，你能画出来吗？第七页，共十四页。第二步，计算每一种连接方法所需要的石砖。例如，图1所需石砖；2+2+3=7；图2所需石砖；2+2=4；图3……第三步，比较几种连接方法，选择用石砖最少的方法。完成连接A、B、C三所房子，最少只需铺设___条路，____块石砖。第八页，共十四页。通过对问题的分析，我们规划、设计出解决问题的3个步骤，经过比较各种解决问题的方法后，找到最佳的解决方案。我们把这个游戏难度升级，现在这个村庄有5栋房子，要连接所有的房子，并且用最少的石砖，哪些路是必须要铺设的？第九页，共十四页。我们用所学的方法把这座村庄抽象后构建为如右图所示的模型。我们的问题也被转化为连接所有的字母A~E。连接后砖块数字相加和为最小的路线，就是我们要解决的问题的答案。第十页，共十四页。我们成功地把生活中的问题抽象建模转换成了计算机可以计算的问题。今后解决这类问题时，我们可以设计一些规则告诉计算机，让它重复有效地自动计算，找出我们需要的答案。第十一页，共十四页。做一做让我们在上图中画出连接5栋房子且使用最少石砖的铺路方法。第十二页，共十四页。妈妈忘记了手机设置的密码图案，只记得是7个或者8个连接点，连成

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论