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

计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等，到更具体的主题如编程语言、程序设计、软件和硬件等。 尽管没有涉及计算机如何工作的全部细节， 但能培养学生的洞察力。 不插电即不用打开计算机，通过游戏学习。 不用计算机学会计算机。 CS Unplugged的内涵 游戏教学法 就是以游戏的形式，使学生在激烈的竞赛中，在无比的兴奋中，甚至是在刺激和上瘾中，不知不觉地学到了教材中的内容，或者学到了青少年必须掌握的知识。 CS Unplugged的教学方法 教育游戏 能够培养游戏使用者的知识、技能、智力、情感、态度、价值观，并具有一定教育意义的计算机游戏类软件。 理论基础 游戏是人类文化的载体。 游戏是一种复杂的心理活动（想象、动机、情感体验及自我控制）。 游戏具有较强综合能力。 CS Unplugged的教学方法 游戏与教学关系 游戏的本体性与工具性：外在价值与内在价值的统一。 游戏的教学化与教学的游戏化：教学游戏是教学活动与 游戏活动的统一。 游戏中的教学与教学中的游戏：双向渗透。 游戏教学的定位：教学策略。 CS Unplugged的教学方法 游戏教学设计的注意事项 游戏目的、游戏内容、游戏时间 操作形式、操作次数 学生背景、奖惩制度 游戏教学遵循的原则 游戏开展应有一定的目的性。 游戏应有一定的创造性。 游戏开展应具有一定的灵活性。 游戏的形式应多样化。 CS Unplugged的教学方法 /zh-hans 孙俊峰，杨帆译.不插电的计算机科学,华中科技大学出版社 部分内容源自Internet 参考资料 谢谢！ * * 0 1 1 1 0 ？ 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 4.从比特到图像 游程编码(RLE)：记录每个白色或黑色连续区域的长度。 4.从比特到图像--------图像压缩 1,3,1 4,1 1,4 0,1,3,1 0,1,3,1 1,4 游戏：图像解码 4.从比特到图像--------图像压缩 游戏：图像解码 4.从比特到图像--------图像压缩 游戏：图像编码 4.从比特到图像--------图像压缩 4.从比特到图像--------图像压缩 4.从比特到图像--------图像压缩   扩展：从比特到图像的实例--------喷墨打印机 介绍 压缩不但可以减小体积还可以加快运行或传输速度 游程编码可以压缩黑白图像 LZ算法 5.压缩信息 游戏：文字的压缩 5.压缩信息 游戏：文字的压缩 寻找重复的单词 计算压缩前后字符数 计算压缩率 5.压缩信息 游戏：文字的压缩 寻找重复的单词--------The, Rain, tter, pa,The Rain, Pitter patter 计算压缩前后字符数--------96/39 计算压缩率--------41% 5.压缩信息 游戏：文字的压缩 在实际应用中需要标记指针 5.压缩信息 Pitter patter ? Pitter pa(7,4) 游戏：文字的解压缩 恢复一首缺词少字的诗歌“Pease porridge” 5.压缩信息 游戏：文字的解压缩 恢复一首缺词少字的诗歌“Pease porridge” 5.压缩信息 扩展：自指向代码 对于“Banana”该如何分解？ Ban(2,3) 对于“mississippi”该如何分解？ miss(3,4)ppi 5.压缩信息 介绍 在数据的存储、传输、处理时会产生错误 如何能检测甚至自动修复错误 奇偶校验 6.检测错误 游戏目的 掌握计算机中检验数据错误的奇偶校验。 游戏内容 准备36张卡片，保证每张卡片正反两面的图案和颜色不同。学生任意摆放其中25张卡片,你增加一行和一列。然后你背过身去，让学生任意翻转一张卡片。 游戏结果 您可以猜出学生翻转的是那一张卡片。使学生掌握计算机中是如何检验数据错误的。 6.检测错误 翻卡街头魔术 6.检测错误 玩法： 让学生将卡片放在桌子上,并由他决定每张卡片放置的正反。 接着，你可以增加几张卡片。 让学生翻转一张卡片，你总能告诉他哪一张卡片是被翻过的。 诀窍就在你所增加的几张卡片。 6.检测错误 图中每行有多少张白色的卡片？ 左下方最后两张应该是什么颜色的卡片？ 规律在那里？ 每行每列白色卡片数量均为偶数。 6.检测错误 右图中卡片组合中，每行和每列的白色卡片，开始均为偶数？记下现在各行上白色卡片的总数。 哪一行白色卡片的总数不再为偶数了呢？ 记下每列白色卡片总数。 哪一列