计算机科学概论英文版

图书标准信息

• 作者 [美]布鲁克希尔 著
• 出版社 人民邮电出版社
• 出版时间 2002-01
• 版次 1
• ISBN 9787115099174
• 定价 49.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 609页
• 字数 775千字

【内容简介】

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

  本书可作为计算机科学专业的教材，也适合于其它专业的师生使用。

【目录】

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