有序折半查找
用大于小于比较排除有序范围的一半。
成人组织建议:约6–9岁 · 逻辑与规则
- 人数
- 每组2–3人
- 时间
- 12–18分钟
- 材料
- 1–16有序条、秘密目标签及区间表。
准备
一人秘密定1–16整数写签,整轮不改,摆递增数字条,查找者初记下界1上界16,第三人核反馈。
玩法
选余区间偏小中点,先问相等否;否则主持报目标更大或更小,划掉所试数及不可能的一侧,更新上下界再选。不比较与上次猜数的距离。
核对例子
目标13:试8报大余9–16,试12报大余13–16,试14报小余13–13,再试13确认。12与14到13同距不妨碍此规则,它不是冷热距离反馈。
结束与核查
相等结束;区间空说明反馈矛盾,揭承诺签找第一错,不责怪查找者。本中点法1–16最多五次确认,目标16路径8/12/14/15/16。
组织调整与边界
三十人十组三人轮主持、查找、审核,可大标和代写。只在同范围同规则比次数。参考为折半搜索技术背景,本站纸条与年龄组织另定。
目的、观察与来源
活动内练习:用大于小于比较排除有序范围的一半。
问整段排除了哪边,目标是否仍在保留上下界内。
本站另行制作规则、例子与图表,不在此声称已核实广义机制的最早发明者。
CS Unplugged — Searching algorithms — 折半查找背景;本站16值任务、五次核对及年龄分组另设。
年龄为组织建议;目标指活动内可观察行为,不是长期提升实证或机构背书。
免费替代:可用废纸手抄图、标签与卡片,不需购买专用产品,成人可备片或代写。
打印材料
先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。
玩家材料·有序折半查找
范围1–16,秘密目标___不展示。
次/下界/上界/中点/大或小或等。
玩家记录·主持答案另放
| 次 | 下/上 | 中点 | 反馈 |
|---|---|---|---|
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
| ________ | ________ | ________ | ________ |
主持核对·与玩家分开
13试8/12/14/13;16试8/12/14/15/16,全十六目标≤5次。
组织一轮
一人秘密定1–16整数写签,整轮不改,摆递增数字条,查找者初记下界1上界16,第三人核反馈。
选余区间偏小中点,先问相等否;否则主持报目标更大或更小,划掉所试数及不可能的一侧,更新上下界再选。不比较与上次猜数的距离。
目标13:试8报大余9–16,试12报大余13–16,试14报小余13–13,再试13确认。12与14到13同距不妨碍此规则,它不是冷热距离反馈。
相等结束;区间空说明反馈矛盾,揭承诺签找第一错,不责怪查找者。本中点法1–16最多五次确认,目标16路径8/12/14/15/16。
三十人十组三人轮主持、查找、审核,可大标和代写。只在同范围同规则比次数。参考为折半搜索技术背景,本站纸条与年龄组织另定。