计算思维与不插电的计算机.ppt

右图中卡片组合中，每行和每列的白色卡片，开始均为偶数？记下现在各行上白色卡片的总数。 哪一行白色卡片的总数不再为偶数了呢？ 记下每列白色卡片总数。 哪一列白色卡片的总数不再为偶数了呢？ 你能判断出是哪张卡片被翻动过? 检测错误 这些被放置的卡片就好比计算机中的比特(0或1),而0和1的组合代表了数字、字母或图像。那些新增加的卡片我们称之为奇偶校验位。计算机就是通过在数据中添加奇偶校验位来保证数据不被随意修改。 利用类似奇偶校验的方法，可以保护计算机中几乎所有的数据。 检测错误 当发生一系列错误时，什么情况下计算机能利用奇偶校验位来检测并修正错误。 图中开始每行每列的白色数均为偶数，但有两张卡片已经翻过了。 哪几行哪几列处于错误状态？ 发现更多的错误 我们能检测到错误发生了，但无法修复它们。 如果计算机接收到一条信息中，提示它可能存在两个比特的错误，那么此时计算机如何处理？ --------如果同时发生两处错误，你无法确定哪个是出错的比特，你必须让发送人重新再发送一次消息。 试着用几张卡片排列成满足奇偶检验原理的阵列（保证每行和每列的白色卡片均为偶数）。你能在翻动两张卡片后，保持每行和每列白色卡片总数仍为偶数吗？ --------不能 发现更多的错误 你能做到翻动3张卡片，但不被检测出来吗？ --------不能 翻动4张卡片，但不被检测出来吗？ --------可以，只要挑选两行和两列，翻转位于行和列交叉处的四张卡片。 发现更多的错误 错误数量 可以检测出 可以纠错 1 Yes Yes 2或3 Yes No 4 No No 发现更多的错误 每本书在封底都有一个10位或13位的编号，称为国际标准书号（ISBN）。 ISBN的最后一位数字称为计算机校验码。 2007年1月开始，图书统一开始使用13位的ISBN。 10位编码原理: 第一位数字乘以10,第二位数字乘以9,一直到第9位数字乘以2，将它们相加的总和除以11，记下余数。11-余数为校验码。 校验码值为10，用X代替。 ISBN检测 ISBN 0-13-911991-4 (0 × 10) + (1 × 9) + (3 × 8) + (9 × 7) + (1 × 6)+ (1 × 5) + (9 × 4) + (9 × 3) + (1 × 2) = 172 172 ÷ 11 = 15 remainder 7 11 – 7 = 4 ISBN检测 ISBN 0-14-911991-4 (0 × 10) + (1 × 9) + (4 × 8) + (9 × 7) + (1 × 6)+ (1 × 5) + (9 × 4) + (9 × 3) + (1 × 2) = 180 180 ÷ 11 = 16 remainder 4 11 – 4 = 7 ISBN检测 如果两个数字颠倒了, 0-13-191991-4? 你能找出只改变其中一个数字,并保证最后的校验码不变的方法吗? --------不能 ISBN检测 13位编码原理: 第1位数字乘以1,第2位数字乘以3,第3位数字乘以1,第4位数字乘以3, 以次类推，直到12位乘以3,然后将各位相加后,取总和得末位数字后再减去10即可。如果结果为10取0。 ISBN 978-897283571-4 (9 × 1) + (7 × 3) + (8 × 1) + (8 × 3) + (9 × 1)+ (7 × 3) + (2 × 1) + (8 × 3) + (3 × 1) + (5 × 3) + (7 × 1) + (1 × 3) = 146 146 ÷ 10 = 14 remainder 6 10 – 6 = 4 ISBN检测 计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等，到更具体的主题如编程语言、程序设计、软件和硬件等。 尽管没有涉及计算机如何工作的全部细节， 但能培养学生的洞察力。 不插电即不用打开计算机，通过游戏学习。 不用计算机学会计算机。 CS Unplugged的内涵 游戏教学法 就是以游戏的形式，使学生在激烈的竞赛中，在无比的兴奋中，甚至是在刺激和上瘾中，不知不觉地学到了教材中的内容，或者学到了青少年必须掌握的知识。 CS Unplugged的教学方法 教育游戏 能够培养游戏使用者的知识、技能、智力、情感、态度、价值观，并具有一定教育意义的计算机游戏类软件。 理论基础 游戏是人类文化的载体。 游戏是一种复杂的心理活动（想象、动机、情感体验及自我控制）。 游戏具有较强综合能力。 CS Unplugged的教