不插电的计算机科学PDF电子书下载

第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