信息（Information） -

《信息（Information） - 》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算思维/“不插电”的计算机科学CS4HS中小学师资培训项目天津大学软件学院李春目录搜索排序继续排序并行排序网络程序设计路由和死锁信息处理输入信息（Information）计算机系统处理的大量数据被称为“信息”需要一种度量信息的方法两图中的“信息量”并不相同介绍游戏扩展信息（Information）如何度量“信息量”--------“惊奇值”对比如下信息“我今天走路上学了”----“我今天打了直升飞机来上学”1000页写满“废话废话废话”的纸1000页的电话簿500页的电话簿1000页空白纸所有的事物都可以成为消息介绍游戏扩展信息（Information）1.Yes/No问题：用猜中消息

2、的次数来衡量消息中的信息量可以一人从1~100中任选数字，由另一人提问，前一人只能回答“Yes”或“No”，寻找得到答案的最少提问次数。可借助下表和两枚硬币来标记区间介绍游戏扩展123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100信息（Information）1

3、.Yes/No问题：当数字范围扩大到1000，需要的猜测次数是多少？猜测次数并没有扩大10倍，扩大了多少？比如14次可猜中1~10000中的一个数字，这个消息中的信息量时14比特介绍游戏扩展信息（Information）2.决策树在决策树中用二进制数字代替“yes”“no”，猜中次数（信息量）就是二进制表示该数字所使用的比特数。设计一颗决策树用以猜中0~15的目标数字。介绍游戏扩展信息（Information）3.丢失的文字用决策树的方法猜文本单词“comp█ter”中缺少的字母，第一次猜什么？猜中字母的次数反映该字母信息量计算机压缩文本的原理介绍游戏扩展信息（Information）当

4、消息出现的概率为ρ，其信息量为-log2ρ如掷硬币反面出现概率为1/2，信息量为1如消息出现的概率为1，信息量为0信息理论（香农理论）对于理解和发展数据传输、生物学（基因信息）和化学（构造分子架构）的相关技术很有用。介绍游戏扩展程序设计（Programming）在计算机中词汇->指令->程序由简单指令组合可以描述完成某项任务的复杂过程程序：为了执行某个特定任务的指令序列程序语言：指令和它们组合在一起的方式介绍游戏扩展程序设计（Programming）依照指令行事：依下列精确指令画出一幅图像1.在一张白纸的中间画一个点。2.从白纸的左上角开始画一条直线，笔直的穿过这个点到达右下角。3.从白

5、纸的左下角开始再画一条直线，笔直的穿过这个点直到右上角。4.在页面左边的三角形正中写下你的名字。介绍游戏扩展程序设计（Programming）依照指令行事：找两位同学A和B，A来描述B来画，A可以在B画的过程中观看和指导，然后互换角色，最后比较完成时间和质量。介绍游戏扩展程序设计（Programming）依照指令行事：其实用小元素如“画一条直线”、“画一个圈”，比用“画一个笑脸”更精确。程序语言就是使用简单的指令完成所有复杂的系统。重复刚才的游戏，只能描述但是不能指导，画画的人可以提问。重复刚才的游戏，只能描述不能指导，画画的人也不能提问。----程序员编程的方式这种方式产生的错误就是b

6、ug软件使用前的测试就是寻找bug介绍游戏扩展程序设计（Programming）介绍现有的程序设计语言C、C++、C#、Perl、Python、PHP、Javascript、Basic、SQL程序中的错误可能造成严重的后果1996年，欧洲航空局斥资1亿元打造的阿波罗5号航空飞行器在发射后一分钟炸毁有些程序庞大到很多人多年完成，没有人能够完全了解其结构介绍游戏扩展搜索（Searching）查找是计算机的重要功能数据集异常庞大需要有效、快捷的搜索方式算法：完成特定任务的方法，通常由一个指令序列来描述，即计算机程序。介绍游戏扩展搜索（Searching）快速算法很重要：在Internet上找指

7、定内容的网页寻找货车投递包裹的最佳路径又要节省燃料设计一天之内所有班级都有课程安排最合理的时间表关键词：计算机需要搜索的数据介绍游戏扩展搜索（Searching）1.线性搜索战舰甲乙二人各拿25张写有随机4位数卡片每人从手上挑选一张卡片作为自己的“战舰”并告诉对手这艘战舰的数字，然后洗牌并将卡片的背面朝上、乱序摊开在你面前，对手也要这样做每人依次从对方那里选一张卡片翻开，第一个找到对方战舰的人胜利。记录花费的次数记录最少、最多的次数