【精品】不插电的计算机科学.pdf

不插电的计算机科学 不插电的计算机科学 不不插插电电的的计计算算机机科科学学 Computer Science Unplugged Computer Science Unplugged CCoommppuutteerr SScciieennccee UUnnpplluuggggeedd Computer Science Unplugged Computer Science Unplugged CCoommppuutteerr SScciieennccee UUnnpplluuggggeedd 主讲：叶永飞 “ ” “ ” ““不插电的计算机科学””项目 (Computer Science Unplugged) (Computer Science Unplugged) ((CCoommppuutteerr SScciieennccee UUnnpplluuggggeedd))是一个 世界范围的信息科学普及项目，它透过 一些既有趣又容易的活动，来达到学习 “ ” “ ” ““计算机科学””的目的。 �品种繁多的计算机 �课程的意义 旨在让学生们在学习程序设计之前，先来 旨在让学生们在学习程序设计之前，先来 旨旨在在让让学学生生们们在在学学习习程程序序设设计计之之前前，，先先来来 探寻、领悟计算机动作及其解决问题的精妙思 探寻、领悟计算机动作及其解决问题的精妙思 探探寻寻、、领领悟悟计计算算机机动动作作及及其其解解决决问问题题的的精精妙妙思思 想，并且开发他们的“计算思维”来提高解决问 想，并且开发他们的“计算思维”来提高解决问 想想，，并并且且开开发发他他们们的的““计计算算思思维维””来来提提高高解解决决问问 题的能力。 题的能力。 题题的的能能力力。。 �教学方法 不需要深入讲解专业的计算机知识，只要 不需要深入讲解专业的计算机知识，只要 不不需需要要深深入入讲讲解解专专业业的的计计算算机机知知识识，，只只要要 学生稍稍掌握基本的数学技能和拥有一颗学习 学生稍稍掌握基本的数学技能和拥有一颗学习 学学生生稍稍稍稍掌掌握握基基本本的的数数学学技技能能和和拥拥有有一一颗颗学学习习 新知识的心即可完成书中所有活动。 新知识的心即可完成书中所有活动。 新新知知识识的的心心即即可可完完成成书书中中所所有有活活动动。。 内 容 大 纲 1 二进制数 1 11 2 压缩信息 2 22 3 检测错误 3 33 4 排序 4 44 5 路由和死锁 5 55 二进制数 Binary Binary （BBiinnaarryy） “ ” “ ” ““ ”” 二