程序设计基础：跨学科方法(Java语言描述·英文版)

Contents
1—Elements of Programming . 1
1.1 Your First Program 2
1.2 Built-in Types of Data 14
1.3 Conditionals and Loops 50
1.4 Arrays 90
1.5 Input and Output 126
1.6 Case Study: Random Web Surfer 170
2—Functions and Modules . 191
2.1 De?ning Functions 192
2.2 Libraries and Clients 226
2.3 Recursion 262
2.4 Case Study: Percolation 300
3—Object-Oriented Programming. . . . . . . . . 329
3.1 Using Data Types 330
3.2 Creating Data Types 382
3.3 Designing Data Types 428
3.4 Case Study: N-Body Simulation 478
4—Algorithms and Data Structures 493
4.1 Performance 494
4.2 Sorting and Searching 532
4.3 Stacks and Queues 566
4.4 Symbol Tables 624
4.5 Case Study: Small-World Phenomenon 670
5—Theory of Computing 715
5.1 Formal Languages 718
5.2 Turing Machines 766
5.3 Universality 786
5.4 Computability 806
5.5 Intractability 822
6—A Computing Machine 873
6.1 Representing Information 874
6.2 TOY Machine 906
6.3 Machine-Language Programming 930
6.4 TOY Virtual Machine 958
7—Building a Computing Device . 985
7.1 Boolean Logic 986
7.2 Basic Circuit Model 1002
7.3 Combinational Circuits 1012
7.4 Sequential Circuits 1048
7.5 Digital Devices 1070
Context. . . . . . . . . . . . . . . 1093
Glossary 1097
目　录
第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
在线内容
第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