前置任务排序卡
排任务满足全部前置关系,并辨认可能存在多个合法顺序。
成人组织建议:约9–12岁 · 逻辑与规则 · 合作与沟通
- 人数
- 每组3人
- 时间
- 12–18分钟
- 材料及数量
- 每组六张虚构任务A到F、六条前置箭头、一张排序表,学生不实际进行剪裁。
30人十组3人,同图各做,再比较两份合法顺序。
准备
虚构展板任务:A折纸、B画形、C成人剪形、D贴形、E写标题、F展示。箭头A→B、B→C、C→D、A→E、D→F、E→F表示左者必须在前。只摆卡,不实际剪;若以后做手工C也由成人完成。
玩法
每次从未排卡中选一张,其所有前置都已排过才可放下一位。没箭头限制的任务不用按字母。不能删困难箭头或越过前置硬排。
例子
A、B、C、D、E、F合法,A、E、B、C、D、F也合法;A、B、F、C、D、E不合法,因F早于要求的D、E。A→B不要求紧挨,中间可做其他已就绪任务。
结束
六卡各一次后,逐条比位置检查六箭头,多种合法顺序都算。教师另出题若含有向环,就没有完整合法顺序,应停下指出环,不能硬凑。
适配
卡可配图,成人代读箭头,完成卡排成长行。提议、查入箭头、记录分三角色。给定题无环,不要求第一次就诊断未知图。
目的:排任务满足全部前置关系,并辨认可能存在多个合法顺序。
活动内练习:区分前置与紧邻、逐查箭头、共同决定。
成人观察:问E为何可早于或晚于B,而F为什么必须等D、E都完成。
机制与改编:本站采用有向前置关系的拓扑排序机制,例子与打印材料独立编写;此处未核实最早发明者。
参考核查于2026年10月24日:University of Central Florida · Topological Sort — 计算背景:按有向依赖排顺序,有环可能无法排序。大学讲义不是小学教案,也不是适龄背书。
目标指活动内可观察行为,不是已测长期提升或机构背书。
免费替代:废纸写大字母任务及箭头,只用卡模拟。
购买推荐待补充,无须购买。
打印材料
先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
玩家虚构任务卡
只用卡模拟,不要求学生剪裁。
玩家箭头与顺序表
必须更早,不要求紧邻:A→B、B→C、C→D、A→E、D→F、E→F。
| 位次 | 任务 | 前置已完成? |
|---|---|---|
| 1 | ____ | ________ |
| 2 | ____ | ________ |
| 3 | ____ | ________ |
| 4 | ____ | ________ |
| 5 | ____ | ________ |
| 6 | ____ | ________ |
教师说明与核验例·另收
30人十组3人,同图各做,再比较两份合法顺序。
每组六张虚构任务A到F、六条前置箭头、一张排序表,学生不实际进行剪裁。
废纸写大字母任务及箭头,只用卡模拟。
只复印相关玩家页,教师页另收;带领前先读完整网页规则。伙伴可代写代移,允许暂停或跳过,未声称儿童课堂或实体打印实测。
A B C D E F、A E B C D F都合法;A B F C D E不合法,D、E须早于F。逐查六箭头,本图无有向环,别题若有环则无完整合法序。