计算思维小试题.pptVIP

百博思国际计算思维主题活动 * * * * * * * 计算思维小试题 2018 01 02 03 04 机器人警察的巡逻路线 抢椅子的小游戏 参加派对的朋友们 机器人油漆工 目 录 CONTENTS 机器人警察的巡逻路线 01 海狸小镇上有一个机器人警察。每天晚上它都在街上巡逻（见左图）。机器人警察只有三种行动： 向前一步，向左转（不向前），向右转（不向前）。 机器人警察巡逻完街道之后需要回到最初开始的地方，请问它至少需要多少次行动？ A.11 B.16 C.12 D.18 机器人警察的巡逻路线 同学们，你们肯定已经知道答案了，对了，就是D，18次。好的开始是成功的一半，你们真棒?? 我是这么想的，在图上画出机器人警察的行走路线然后再数一数就可以了，要注意转弯的时候也要数一步。 如果机器人警察从其他位置的格子出发，路线会怎么走？至少需要多少次行动呢？ 我发现，无论从哪个格子出发，都会至少行动18次。 这题也太简单了，哪里是计算思维的知识呀？ 如果用F代表前进，L代表向左，R代表向右，你能写出机器人警察的行走路线吗？ 我设计的路线是：FRFFFRFFRFLFRFFRFF，你们的想法跟我一样吗？ 如果从红点出发，我想路线应该是RFFFRFFRFLFRFFRFFF，其实就是把第一个动作顺延到了整个数列最后一个位置。 你们将是未来的程序设计师！ 抢椅子的小游戏 02