第1章 编程元素 1
1.1你的第一个程序 1
1.2内置数据类型 7
1.3条件语句与循环语句 29
1.4数组 55
1.5输入/输出 76
1.6案例研究:随机网络冲浪 101
第2章 函数和模块 113
2.1函数的定义 113
2.2库和客户程序 133
2.3递归 154
2.4案例研究:渗透 176
第3章 面向对象编程 193
3.1使用数据类型 193
3.2创建数据类型 224
3.3设计数据类型 252
3.4案例研究:多体模拟 279
第4章 算法和数据结构 287
4.1性能 287
4.2排序和搜索 308
4.3栈和队列 327
4.4符号表 362
4.5案例研究:小世界现象 389
第5章 计算理论 415
5.1形式语言 416
5.2图灵机 447
5.3普遍性 460
5.4可计算性 471
5.5难解性 480
第6章 构建一台计算机 509
6.1信息表示 509
6.2TOY计算机 529
6.3机器语言编程 544
6.4TOY虚拟机 559
第7章 构建计算设备 574
7.1布尔逻辑 574
7.2基本电路模型 583
7.3组合电路 589
7.4时序电路 610
7.5数字设备 623
后记 637
术语表 639
索引 645
API 688