活动11TreasureHunt——有限状态机-西安交通大学计算机教学实验.ppt

HPMS 活动11 Treasure Hunt ——有限状态机 西安交通大学 高效能建模与仿真研究小组 2011年10 本PPT的材料改编自csunplugged.org项目 Telling Computers What to Do-Representing procedures 主要内容 寻宝问题描述 计算思维及问题扩展 计算机中的有限自动机 结论 参考文献 寻宝问题描述 岛屿（7）：每个岛都有两艘离开的船—A,B通往不同的地点 寻宝者（n）：由海盗岛（Pirate）进入，每人有一张没有标路线的地图，进入岛后任意选择A，B路线进入下一站，目的地是财富岛（treasure） 海盗：不参与游戏，但是他们知道具体线路，却不告诉寻宝者 图11-1 图11-2 图11-3 在每个人都找到路径后，将孩子们聚集到一块儿，讨论他们找到的到财富岛的路径。黑板上有一个完整的地图，孩子们可以跟踪其它路径。例如，BBAAAAAB和 BBAAAAAAAB都能到财富岛。 使用不同的设计可以重复该游戏。图11.4给出了另一种方式来表达地图。岛通过圆环圈起来的数字表示，并且最后一个岛（财富岛）有两层圆环。注意四号岛到自己的循环。围绕着岛移动的孩子们在此时能够在空白纸上画出一副地图，把循环中的数字当做岛屿。 孩子们将享受自己设计的地图并给出关于岛的卡片。 图11-4 图11.6b给出了A和B的