计算机科学概论（第六版 英文版）

本书通过四部分介绍了计算机科学方面的知识：计算机硬件、软件、数据组织和计算理论等。本书还包含了数据压缩、算法分析、网络安全、设计模式、面向对象数据库系统、遗传算法和公开密钥加密等新内容。本书对这些内容的论述深浅适当，文字通俗易懂而又保持简练和准确；每一节都带有精心挑选的习题；给出的插图也颇具匠心，能够很好地表现书中阐述的内容。
本书可作为计算机科学专业的教材，也适合于其它专业的师生使用。

本书全面而清晰地讲解了计算机科学的主要领域，是今后进行更广泛、更深入学习前的必读教材。本书从通用的观点开始讨论问题，而不是从某一特定的编程语言开始，这样做的好处是内容更加全面，而不会陷入和特定编程语言相关的讨论中。

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