活动6 - 海战棋：搜索算法

活动摘要

计算机需要在大量的资料中搜索资料，因此它需要有快速且有效的方法。这个活动将示范三种不同的搜索方法：线性搜索法、二元搜索法以及哈希法。

课程衔接

• 数学：数 — 探索数字：大于、小于、等于

• 数学：几何 - 探索图形与空间：坐标

• 计算：算法

能力培养

• 逻辑推理

适合年龄

• 9岁以上

学习素材

• 一份海战棋游戏：

  • 游戏1的1A、1B

  • 游戏2的2A、2B

  • 游戏3的3A、3B

• 游戏还需要补充游戏板：1A'、1B'、2A'、2B'、3A'、3B'。