( ! ) Notice: Undefined index: mobile in /var/www/html/head.php on line 16
Call Stack
#TimeMemoryFunctionLocation
10.0001230624{main}( ).../view.php:0
20.0001231368include( '/var/www/html/head.php' ).../view.php:2
30.0009250728isMobile( ).../head.php:30
数学思维训练网 - 小学计算思维课程(25)-处理输入

小学计算思维课程(25)-处理输入

小学计算思维课程(25)-处理输入

本书共26课,如果您有好的建议,请联系作者:浙江省新昌县城西小学 唐明 147885198@qq.com


第二十五课:处理输入

计算机通常需要理解人类输入的信息,比如敲击键盘或是用鼠标点击,今天我们来学习用“有限状态自动机(FSA)”来分析和处理输入。尽管这个名字听起来很吓人,其实有限状态自动机可以画图来表示,它只是指导计算机如何处理输入的一个简单流程图。请看下图:

在上面的图中,我们发现从“练功房”出发有两条路,通过A可以到达“炼丹房”,通过B可以到达武器辅。

问题:

1.如果“练功房”出发,通过B,再通过B,再通过A,你将会到达哪里?

2.如果从“练功房”出发,通过A、A、A,你装会到达哪里?

以上就是一个最简单的有限状态自动机,一般生活中的问题不会只有这样三个状态,比如有7个状态,它就会再复杂一些,下面我们就通过一个游戏来认识它。

准备:

8名小朋友,随机发给其中7位小朋友路线说明书(见课后),同时让他们站在7个位置。

活动:

第8位小朋友的目标是找到“长老殿”。他首先要到达“城门楼”,然后在路线A和B之间选一个到达下一个地点,直到找到“长老殿”为止。如果找不到这么多小朋友。也可以把卡片对折放在桌子上玩(一个人就行了哦!)。

问题:

1.你找到了通往“长老殿”的路线了吗?请你把它标记在下面的图中。

2.请继续访问所有地点,并把路线标记在图中。

3.请找出“城门楼”到“长老殿”的最短路线。

4.如果从“城门楼”到“长老殿”,并且到达所有地点,这条路线是哪一条?


附录:

1.华山派建筑地图

2. 路线说明书(复印后剪下使用)

3. 正确的路线图