不插电的计算机科学
  • 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. 活动5 - 二十个问题 - 信息理论

二十个问题

Previous活动5 - 二十个问题 - 信息理论Next活动:二十个问题

Last updated 7 years ago

讨论

  1. 和同学们讨论一下他们认为信息是什么?

  2. 我们如何能得知一本书中有多少信息?书中的页数和字数是重要的因素吗?一本书会比另外一本有更多的信息吗?一本非常无聊或是特别有趣的书,哪个包含的资源更多?一本400页,但都是废话的书,会比一本电话薄含有更多信息吗?

  3. 解释计算机科学家是如何通过某段信息的“让人惊讶程度”来测量信息的。比如,一个总是走路到学校的朋友告诉你: 我今天走路到学校。你就一点都不会感到惊讶,因为你早就知道了。但是如果你的朋友告诉你:我今天坐着直升机到学校。 那你可以会惊讶的下巴都掉下来,因此也会告诉我们非常多的信息。

  4. 要如何测量一段信息的“让人惊讶程度”?

  5. 一个方法是看看要猜到那段信息的困难度。如果你的朋友告诉:猜猜我今天是如何到学校的? 而答案是他走路到学校,这个时候你会有比较高的机会在第一次就猜到正确答案;但如果答案是坐直升机,甚至是太空船,那么可能你永远也猜不中。

  6. 某段信息所包含的信息量是通过被猜到的难易度来测量的。下面我们通过一个游戏来学习这个方法。