读写纸带机
按状态表改写一个纸带格并移动读头。
成人组织建议:约9–12岁 · 逻辑与规则
- 人数
- 每组三人
- 时间
- 20–30分钟
- 材料
- 记录纸、铅笔、纸标记
准备
格−1至6,0/1/2格写1,其余□空,头在0、状态q。三人分别移头、改纸带、读表。
规则
q读1:写0、右移一格、留q;q读□:写1、不动、进HALT。本套无其他符号或活动状态。
逐步核查
一次转移依次读旧符号、查行、写、移、换状态,整体一次;刚写的0不再读,因为该步已移头。
核对例子
初111□前三步写000并到3格,第4步写1停;另纸试11,保留初态与末态分开。
结束与调整
HALT或十步停,达限仍未停标未完成。仅展示读写纸带机制,不证明一般程序正确,不按快慢评价儿童。
目的、观察与来源
活动内练习:按状态表改写一个纸带格并移动读头。
观察读、写、移是否按同一次转移顺序记齐。
本站另行制作规则、例子与图表,不在此声称已核实广义机制的最早发明者。
Cornell: Turing machines — 技术背景,不是经评估的小学课程;纸上活动与例子为本站改编,年龄和支持方式仅为成人组织建议。
副方向:合作沟通与解释核查过程。
全班30人可分十组三人,每组一套玩家材料,主持答案由成人另收。每个例子后轮换操作者、记录者、核查者;可朗读或代写但不代答,不公开排名或贴诊断标签。
年龄为组织建议;背景出处可能面向更大年龄,不代表已验证此年龄适用。目标为活动内可观察行为,不是长期提升实证或机构背书。
免费替代:可用废纸手抄图、标签与卡片,不需购买专用产品,成人可备片或代写。
打印材料
先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
读写纸带机 · 玩家材料
开始前读这三步
- 格−1至6,0/1/2格写1,其余□空,头在0、状态q。三人分别移头、改纸带、读表。
- q读1:写0、右移一格、留q;q读□:写1、不动、进HALT。本套无其他符号或活动状态。
- 一次转移依次读旧符号、查行、写、移、换状态,整体一次;刚写的0不再读,因为该步已移头。
| 状态 | 读 | 写 | 移 | 次态 |
|---|---|---|---|---|
| q | 1 | 0 | R | q |
| q | □ | 1 | 0 | HALT |
| 格 | −1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|---|---|
| 初始 | □ | 1 | 1 | 1 | □ | □ | □ | □ |
| 步 | 读/写 | 头/态 |
|---|---|---|
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
| ________ | ________ | ________ |
读写纸带机 · 主持核对—另收
111经四步成0001、头3;11经三步成001、头2。
观察什么
观察读、写、移是否按同一次转移顺序记齐。
按玩法轮换三人角色;可朗读或代写,不代替选择答案。
答案须连同玩法核查;题盘可能有其他合法解,不称唯一或实证学习增益。
| 约束/动作 | 证据/修正 |
|---|---|
| ________ | ________ |
| ________ | ________ |
| ________ | ________ |
| ________ | ________ |