計算機科學概論（英文版）

Chapter 0　Introduction　
0.1　The Study of Algorithms　
0.2　The Origins of Computing Machines
0.3　The Evolution of Computer Science
0.4　The Role of Abstraction　
0.5　Ethical/Social/Legal Repercussions　
Social Issues　
Additional Reading　
PART ONE:MACHINE ARCHITECTURE　
Chapter 1　Data Storage　
1.1　Storage of Bits　
1.2　Main Memory　
1.3　Mass Storage　
1.4　Representing Information as Bit Patterns　
1.5　The Binary System　
1.6　Storing Integers　
1.7　Storing Fractions　
1.8　Data Compression　
1.9　Communication Errors　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 2　Data Manipulation　
2.1　The Central Processing Unit　
2.2　The Stored-Program Concept　
2.3　Program Execution　
2.4　Arithmetic/Logic Instructions　
2.5　Communicating with Other Devices　
2.6　Other Architectures　
Chapter Review Problems　
Social Issues　
Additional Reading　
PART TWO:SOFTWARE　
Chapter 3　Operating Systems and Networks　
3.1　The Evolution of Operating Systems　
3.2　Operating System Architecture　
3.3　Coordinating the Machine's Activities　
3.4　Handling Competition Among Processes　
3.5　Networks　
3.6　Network Protocols　
3.7　Security　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 4　Algorithms　
4.1　The Concept of an Algorithm　
4.2　Algorithm Representation　
4.3　Algorithm Discovery　
4.4　Iterative Structures　
4.5　Recursive Structures　
4.6　Efficiency and Correctness　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 5　Programming Languages　
5.1　Historical Perspective　
5.2　Traditional Programming Concepts　
5.3　Procedural Units　
5.4　Language Implementation　
5.5　Object-Oriented Programming　
5.6　Programming Concurrent Activities　
5.7　Declarative Programming　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 6　Software Engineering　
6.1　The Software Engineering Discipline　
6.2　The Software Life Cycle　
6.3　Modularity　
6.4　Design Methodologies　
6.5　Testing　
6.6　Documentation　
6.7　Software Ownership and Liability　
Chapter Review Problems　
Social Issues　
Additional Reading　
PART THREE:DATA ORGANIZATION　
Chapter 7　Data Structures　
7.1　Arrays　
7.2　Lists　
7.3　Stacks　
7.4　Queues　
7.5　Trees　
7.6　Customized Data Types　
7.7　Pointers in Machine Language　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 8　File Structures　
8.1　The Role of the Operating System　
8.2　Sequential Files　
8.3　Text Files　
8.4　Indexing　
8.5　Hashing　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 9　Database Structures　
9.1　General Issues　
9.2　The Layered Approach to Database Implementation　
9.3　The Relational Model　
9.4　Object-Oriented Databases　
9.5　Maintaining Database Integrity　
9.6　Social Impact of Database Technology　
Chapter Review Problems　
Social Issues　
Additional Reading　
PART FOUR:THE POTENTIAL OF ALGORITHMIC MACHINES　
Chapter 10　Artificial Intelligence　
10.1　Intelligence and Machines　
10.2　Understanding Images　
10.3　Reasoning　
10.4　Artificial Neural Networks　
10.5　Genetic Algorithms　
10.6　Applications of Artificial Intelligence　
10.7　Considering the Consequences　
Chapter Review Problems　
Social Issues　
Additional Reading　
Chapter 11　Theory of Computation　
11.1　A Bare Bones Programming Language　
11.2　Turing Machines　
11.3　Computable Functions　
11.4　A Noncomputable Function　
11.5　Complexity of Problems　
11.6　Public Key Cryptography　
Chapter Review Problems　
Social Issues　
Additional Reading　
Appendixes　
A　ASCII　
B　Circuits to Manipulate Two's Complement Representations　
C　A Typical Machine Language　
D　Program Examples　
E　The Equivalence of Iterative and Recursive Structures　
F　Answers to Questions/Exercises　
Index