1—Elements of Programming 1
1.1 Your First Program 2
1.2 Built-in Types of Data 14
1.3 Conditionals and Loops 56
1.4 Arrays 100
1.5 Input and Output 140
1.6 Case Study:Random Web Surfer 188
2—Functions and Modules 209
2.1 Defining Functions 210
2.2 Modules and Clients 248
2.3 Recursion 290
2.4 Case Study:Percolation 322
3—Object-Oriented Programming 351
3.1 Using Data Types 352
3.2 Creating Data Types 402
3.3 Designing Data Types 450
3.4 Case Study: N-Body Simulation 496
4—Algorithms and Data Structures 511
4.1 Performance 512
4.2 Sorting and Searching 556
4.3 Stacks and Queues 590
4.4 Symbol Tables 634
4.5 Case Study:Small-World Phenomenon 684
Context 729
Glossary 733
第1章 程序设计的基本元素 1
1.1 你的第一个程序 2
1.2 内置数据类型 14
1.3 选择结构和循环结构 56
1.4 数组 100
1.5 输入和输出 140
1.6 案例研究：随机Web冲浪模型 188
第2章 函数和模块 209
2.1 定义函数 210
2.2 模块和客户端 248
2.3 递归 290
2.4 案例研究：渗透原理 322
第3章 面向对象程序设计 351
3.1 使用数据类型 352
3.2 创建数据类型 402
3.2 设计数据类型 450
3.4 案例研究：N体模拟 496
第4章 算法和数据结构 511
4.1 性能 512
4.2 排序和查找 556
4.3 栈和队列 590
4.4 符号表 634
4.5 案例研究：小世界现象 684
背景 729
术语表 733