简体中文

有序折半查找

用大于小于比较排除有序范围的一半。

成人组织建议:约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,秘密目标___不展示。

次/下界/上界/中点/大或小或等。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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。

三十人十组三人轮主持、查找、审核,可大标和代写。只在同范围同规则比次数。参考为折半搜索技术背景,本站纸条与年龄组织另定。

相关活动

活动目录 · 冷暖方向找物