计算思维小试题课件.ppt

1、计算思维小试题2018*01020304机器人警察的巡逻路线抢椅子的小游戏参加派对的朋友们机器人油漆工目 录CONTENTS*机器人警察的巡逻路线01*海狸小镇上有一个机器人警察。每天晚上它都在街上巡逻（见左图）。机器人警察只有三种行动：向前一步，向左转（不向前），向右转（不向前）。机器人警察巡逻完街道之后需要回到最初开始的地方，请问它至少需要多少次行动？A.11B.16C.12D.18机器人警察的巡逻路线*同学们，你们肯定已经知道答案了，对了，就是D，18次。好的开始是成功的一半，你们真棒我是这么想的，在图上画出机器人警察的行走路线然后再数一数就可以了，要注意转弯的时候也要数一步。如果机器人

2、警察从其他位置的格子出发，路线会怎么走？至少需要多少次行动呢？*我发现，无论从哪个格子出发，都会至少行动18次。这题也太简单了，哪里是计算思维的知识呀？如果用F代表前进，L代表向左，R代表向右，你能写出机器人警察的行走路线吗？*我设计的路线是：FRFFFRFFRFLFRFFRFF，你们的想法跟我一样吗？如果从红点出发，我想路线应该是RFFFRFFRFLFRFFRFFF，其实就是把第一个动作顺延到了整个数列最后一个位置。你们将是未来的程序设计师！*抢椅子的小游戏02*在每个回合中，大海狸（A和B）可以往逆时针方向移动3把椅子，因为他们更加灵活。中海狸（C和D）可以往逆时针方向移动2把椅子，小海狸

3、（E，G和F）只能向顺时针方向移动1把椅子。在同一时间，多只海狸可以占据同一把椅子。请问连续3轮过后，哪把椅子没有被占？抢椅子的小游戏7只海狸正在玩抢椅子游戏，游戏规则如下：A.2 和 7 B.3 和 7 C.1 和 2 D.1 和 3*我要开始移动啦！你知道逆时针是哪个方向吗？1这是逆时针方向23这就是我一轮到达的位置，但我不会马上坐下，我会继续进行第二轮。123这就是我二轮到达的位置，但我仍不会马上坐下，我会继续进行第三轮。123三轮过后，我最后坐在6号椅子上，我一共移动了9步。*正确答案是：A.2 和 7。你们想的对吗？做对的同学，你是怎么想的呢？解决该问题的关键是牢记每只海狸在每一轮的

4、移动情况是一样的。我们分析信息时要关注主要的问题，而不要被重复的过程所影响。通过完成这个任务，你可以简化算法，找出模式，这就是计算思维。大海狸向逆时针方向一共移动了9步。因此，A从椅子1移动到了6。B从6移动到了4。中海狸向逆时针方向一共移动了6步。C从椅子4移动到了5。D从3移动到了4。小海狸向顺时针方向一共移动了3步。E从椅子2移动到了5，F从椅子7移动到了3，G从椅子5移动到了1。所以，在3轮过后，椅子1，3，6被1只海狸占据了，椅子4和5被两只海狸占据了。未被占据的椅子是2和7。归纳整理*我的想法*参加派对的朋友们03*参加派对的朋友们A.7 B.8 C.9 D.10*同学们这些标注黄

5、色的就是能来参加派对的朋友们，数一数，一共有几位？对了，答案就是 C.9 *从Beaveral到各个村落的最短距离可以通过找出连接两个村落的合适路线计算出来，这样使总路线最短。然后只保留那些距Beaveral 20千米以内的村落。为保证各村落距离都能得到检测，从近到远的排序应该是自然而然的选择。下面展示了迪吉杰斯特拉算法：Wells=2Bath=8Ranby=12Rand=13=2+11(Bilby=13+8=21 too far going this way)Saron=16=8+8(Penmon=16+8=24 too far going this way)Mold=17(Weir=17+

6、8=25 too far going this way)Stow=17=12+5Blyth=18=8+10(Holt=18+3=21 too far going this way)Holt=19=17+2*在这个任务中，我们用了一张图绘制出村落的分布和它们之间的距离。这不只是数学运算，因为涉及计算和对比，主要还是关于计算机科学的。它对于类似的，往往更复杂的结构很凑效，如图片中的地图。重要的是不仅要计算路线，还要考虑符合题目要求的村落。该课题测试答题者是否可以在这样的结构中定位并运用存储在其中的数据。在像这样的数据结构中检测路径的手法叫做宽度优先搜索。计算思维是不是更像计算机思维*机器人油漆工0

7、4*机器人油漆工 机器人油漆工的任务是给栅栏上的木板涂颜料，而且每个木板涂一种颜色。它有一排装着不同颜料的桶（如下图所示），但不是所有的桶里都装满了颜料。机器人要按照颜料桶排列的顺序循环为木板上色，如果哪个桶的颜料用完了，机器人会把桶移走，直到所有的颜料桶都空了或者机器人要连续使用同一种颜色时，它就会停止工作。请问机器人要涂多少块木板才会停下来?A.5 B.8 C.17 D.15*机器人油漆工红色颜料能涂 5 块木板;绿色颜料能涂 3 块木板;黄色颜料能涂 7 块木板;蓝色颜料能涂 2 块木板。注意涂色要求我想亲自涂一涂！蓝色用完绿色用完红色用完不算颜色重复的两个黄色，是15块，选D。*机器人油漆工在思考这道题的时候，我们先考虑每种颜色能涂的块数，因为蓝色能涂的块数最少只有2块，按照四个颜色一循环涂完蓝色是4+4=8（块）。绿色只能涂3块，因此还有一次三个颜色的循环，8+3=11（块），照这样计算，红色剩下2块，因此只能和黄色再循环两次，11+2+2=15（块）算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题、完成任务的清晰指令。你必须能够阅读和理解指令，并一步一步地执行它们，看看执行时会产生什么效果。这实际上是程序员需要具备的一项非常重要的技能，叫做调试。NoImage这就是计算思维*谢谢观看*