第1章 二进制数和“比特” 1
介绍 2
小游戏1.1 二进制卡片 3
小游戏1.2 短短的二进制数和长长的二进制数 7
进阶篇 8
有趣的事 9
第2章 从小比特到大数字 11
介绍 12
小游戏2.1 二进制数的性质 15
小游戏2.2 大一点的二进制数 16
进阶篇 20
有趣的事 24
第3章 从比特到字母 25
介绍 26
小游戏3.1 储藏室谜题 29
小游戏3.2 制作属于你自己的信息 30
小游戏3.3 传音游戏 31
进阶篇 33
有趣的事 34
第4章 从比特到图像 35
介绍 36
小游戏4.1 图像解码 41
小游戏4.2 图像编码 43
进阶篇 44
有趣的事 44
第5章 压缩信息 47
介绍 48
小游戏5.1 文字的解压缩 49
小游戏5.2 文字的压缩 50
进阶篇 53
有趣的事 54
第6章 检测错误 55
介绍 56
小游戏6.1 翻卡魔术 57
小游戏6.2 发现更多的错误 62
小游戏6.3 ISBN检测 66
进阶篇 69
有趣的事 70
第7章 信息 71
介绍 72
小游戏7.1 Yes/No问题 74
小游戏7.2 决策树 77
小游戏7.3 丢失的文字 78
进阶篇 80
有趣的事 81
第8章 程序设计 83
介绍 84
小游戏8.1 依照指令行事 85
进阶篇 89
有趣的事 89
第9章 搜索 91
介绍 92
小游戏9.1 线性搜索战舰 94
小游戏9.2 二分法搜索战舰 96
小游戏9.3 哈希法搜索战舰 99
进阶篇 104
有趣的事 105
第10章 排序 109
介绍 110
小游戏10.1 选择排序 111
小游戏10.2 插入排序 115
小游戏10.3 冒泡排序 117
进阶篇 118
有趣的事 119
第11章 让排序来得更迅猛吧 121
介绍 122
小游戏11.1 快速排序 122
小游戏11.2 归并排序 124
进阶篇 126
有趣的事 127
第12章 并行排序 129
介绍 130
小游戏12.1 排序网络 131
进阶篇 135
有趣的事 136
第13章 网络 139
介绍 140
小游戏13.1 泥泞城市 140
小游戏13.2 大一点的泥泞城市 145
进阶篇 146
有趣的事 147
第14章 路由和死锁 149
介绍 150
小游戏14.1 橘子游戏 151
进阶篇 154
有趣的事 155
第15章 处理输入 157
介绍 158
小游戏15.1 金银岛 158
小游戏15.2 用FSA来寻找规律 163
进阶篇 172
有趣的事 173
附录 教师手册 175
英文索引 209