hpms-西安交通大学计算机教学实验中心.pptVIP

HPMS HPMS HPMS 活动5 Twenty guesses信息论 本PPT的材料改编自csunplugged.org项目 Data: the raw material-Representing information 西安交通大学 高效能建模与仿真研究小组 2011年10 主要内容 引入问题 20次猜测问题描述 思考问题 信息理论及其应用 引入问题 一本1000页的书有多少信息呢？ 1000页的电话簿和1000页的空白纸以及《指环王》，他们谁的信息量更多呢？ 引入问题 那么信息是什么呢？ 怎么衡量信息呢？ 20次猜测问题描述 摘 要 本章主要通过猜数字的游戏介绍一种衡量信息内容的方法以及信息理论相关内容。 相关要求 数学：数学三年级以上；探索数字间的的关系：大于 小于 范围。 技能：比较数字大小以及确定数字范围 演绎推导 提问题 年龄：适合10岁以上 20次猜测问题描述 活动一 思考引入问题，询问信息的定义是什么？ 比如，如何衡量一本书有多少信息？书的页数或是字数。 但是，即使具有相同的页数或字数，也可能包含的信息不一样。 小 结 计算机通过一个信息是否令人吃惊来衡量信息。 接下来，通过简单的猜数字游戏来体会计算机如何衡量信息。 20次猜测问题描述 活动二（数字猜测） 比如小明说他心中想到一个0-100之间的数字，这个数字他要告诉给老 师，然后让其他人来提问。比如说： 这个数字比50小吗？ 小明回答“是” 这个数字比25小吗？ 不是 这个数字比37小吗？ 不是 这个数字比43小吗？ 是 这个数字比40小吗？ 不是 这个数字比41小吗？ 不是 那这个数字肯定是42了。 是 20次猜测问题描述 ■ 好的策略 每次提问将消息范围缩小一半。 如果范围从0-100扩大到0-1000，不用多花10倍的努力来找到答案——只需要比原来多问三个问题即可。 每当范围加倍时只需要多提一个问题即可找到答案。只有多加训练孩子们就会掌握其中的窍门。 20次猜测问题描述 活动二（数字猜测实例） 数字范围0-7 按照好的策略提问过程如下（提问3次）： 问题 回答 1.大于等于4吗？ 不是 2.大于等于2吗？ 是 3.等于3吗？ 是 根据这种提问的策略，可以得到下页的决策树。 20次猜测问题描述 活动二（数字猜测实例） 下图为猜0-7之间的数字的策略 20次猜测问题描述 活动二（数字猜测实例） 其实从上页的决策流程图可以看出： 如果回答问题的人知道他要遵循的策略，可以直接给出答案 序列，通过该序列就可以知道信息。 例如，答案为“否，是，是”表示数字3。 20次猜测问题描述 活动三（其他猜测） 1.数字序列的猜测 一旦知道知道序列的规律，可以直接猜到下一个数字 2.英文句子的猜测 不同的字母，猜测需要的次数不同，难度不一。即使缺少一些字母，有时候也不难猜到句子包含的信息。例： Ths sntnc hs th vwls mssng.(This sentence has the vowels missing.) 3.其他的一些猜测游戏 如当年CCTV-2非常火的《幸运52》猜物品价格的那个节目，相信大家都很熟悉，跟上面猜数字的例子类似，就不多说了。 思考问题 想一想你会用哪种类型的流程来猜一个人的年龄（这是一个不大的数字）。 如果让你猜英文句子中的字母呢？ 信息理论及其应用 信息理论 美国著名数学家Claude Shannon做了很多跟以上游戏相似的实验。他以比特来测量信息量，用1代表“是”，用0代表“否”。他发现一条消息的信息量，取决于你是否知道该消息可能是什么。这样有时我们只需问一个问题，而不用问其他更多的问题。 信息理论及其应用 信息理论 Shannon把消息的信息量叫做“熵”。“熵”不仅取决 于可能的结果数（如抛硬币两个结果——正面和