不插电的计算机科学
  • Introduction
  • 前言
  • 特别鸣谢
  • 第一部分 - 数据:最原始的材料
    • 活动1 - 计算“点”-二进制数
      • 素材:二进制数
      • 二进制数
      • 活动学习单1: 二进制数
      • 活动学习单2: 使用二进制表示数字
      • 活动学习单3: 传送秘密信息
      • 活动学习单4: 电子邮件与数据机
      • 活动学习单5: 数到31以上
      • 活动学习单6: 更多关于二进制数的知识
      • 这个活动在说什么?
      • 答案和提示
    • 活动2 - 用数字表示颜色 — 图像展示
      • 用数字表示颜色1
      • 用数字表示颜色2
      • 活动学习单1: 儿童传真
      • 活动学习单2.1: 做出自己的图片
      • 活动学习单2.2: 做出自己的图片
      • 这个活动在说什么?
      • 答案和提示
    • 活动3 - “你说什么?” - 文字压缩
      • “你说什么?”
      • 活动学习单1:“你说什么?”
      • 这个活动在说什么?
    • 活动4 - 翻转卡片魔术 - 错误的检测和修正
      • 魔术般的技巧
      • 一个现实的范例:书码与条码
      • 这个活动在说什么?
    • 活动5 - 二十个问题 - 信息理论
      • 二十个问题
      • 活动:二十个问题
      • 活动学习单1: 决策树
      • 这个活动在说什么?
      • 答案和提示
  • 第二部分 - 让计算机运行:算法
    • 活动6 - 海战棋:搜索算法
      • 海战棋活动 — 暖身
      • 线性搜索游戏
      • 二元搜索游戏
      • 哈希法搜索
      • 延伸活动
      • 这个活动在说什么?
    • 活动7 — 从最重到最轻:排序算法
      • 最重与最轻
      • 学习活动单:重量的排序
      • 学习活动单:分治法(Divide and Conquer)
      • 这个活动在说什么?
      • 答案和提示
    • 活动8 — 与时间赛跑:排序网络
      • 排序网络
      • 这个活动在说什么?
Powered by GitBook
On this page
  • 活动介绍
  • 活动进行
  1. 第二部分 - 让计算机运行:算法
  2. 活动6 - 海战棋:搜索算法

海战棋活动 — 暖身

活动介绍

  1. 挑选约15名学生在教室前方战成一排。给每位学生一张号码牌(随机顺序),不要把卡上的号码给其他同学看。

  2. 给另一位学生一个装有四、五颗糖果的罐子。他们的任务是要找到指定的数字是在谁的手上。他们可以“支付”一颗糖果来看特定的一张卡,如果他们在用完所有糖果前找到正确的数字,就可以留下剩下的糖果。

  3. 重复以上步骤任意次。

  4. 现在重新洗牌再重新发牌。这次让拿着卡的学生以卡片上的数字从小到大排列,然后再重复上述搜寻的步骤。

如果数字是排列好的,合理的策略是“支付”一颗糖果,让站在中间的学生翻开他的卡片,这样就可以消除一般学生拿着指定卡片的可能。通过重复这个过程,学生们应该能够只用三颗糖果就能找到数字。

活动进行

学生可以通过海战棋来感受计算机进行搜寻的方法。在学生们玩游戏的时候,可以让他们思考搜索战舰的策略。

Previous活动6 - 海战棋:搜索算法Next线性搜索游戏

Last updated 7 years ago