第1章 编程基础 1
1.1 你的第一个程序 2
1.2 内置数据类型 14
1.3 条件和循环 50
1.4 数组 90
1.5 输入和输出 126
1.6 案例研究：随机网页浏览 170
第2章 函数与模块 191
2.1 函数的定义 192
2.2 库和客户端 226
2.3 递归 262
2.4 案例研究：渗流 300
第3章 面向对象编程 329
3.1 使用数据类型 330
3.2 创建数据类型 382
3.3 设计数据类型 428
3.4 案例研究：N体模拟 478
第4章 算法与数据结构 493
4.1 性能 494
4.2 排序和搜索 532
4.3 栈和队列 566
4.4 符号表 624
4.5 案例研究：小世界现象 670
在线内容？ 715
第5章 计算理论 715
5.1 形式语言 718
5.2 图灵机 766
5.3 普遍性 786
5.4 可计算性 806
5.5 难解性 822
第6章 计算机器 873
6.1 信息表示 874
6.2 TOY机器 906
6.3 机器语言编程 930
6.4 TOY虚拟机 958
第7章 构建计算机器 985
7.1 布尔逻辑 986
7.2 基本电路模型 1002
7.3 组合电路 1012
7.4 时序电路 1048
7.5 数字设备 1070
历史背景 1093
词汇表 1097