计算机科学概论(第六版 英文版)

分類: 图书,计算机/网络,影印版,
作者: [美]布鲁克希尔 著
出 版 社: 人民邮电出版社
出版时间: 2002-1-1字数: 775000版次: 1页数: 609印刷时间: 2003-12-1开本:印次:纸张: 胶版纸I S B N : 9787115099174包装: 平装编辑推荐
本书全面而清晰地讲解了计算机科学的主要领域,是今后进行更广泛、更深入学习前的必读教材。本书从通用的观点开始讨论问题,而不是从某一特定的编程语言开始,这样做的好处是内容更加全面,而不会陷入和特定编程语言相关的讨论中。
内容简介
本书通过四部分介绍了计算机科学方面的知识:计算机硬件、软件、数据组织和计算理论等。本书还包含了数据压缩、算法分析、网络安全、设计模式、面向对象数据库系统、遗传算法和公开密钥加密等新内容。本书对这些内容的论述深浅适当,文字通俗易懂而又保持简练和准确;每一节都带有精心挑选的习题;给出的插图也颇具匠心,能够很好地表现书中阐述的内容。
本书可作为计算机科学专业的教材,也适合于其它专业的师生使用。
作者简介
目录
Chapter 0Introduction
0.1The Study of Algorithms
0.2The Origins of Computing Machines
0.3The Evolution of Computer Science
0.4The Role of Abstraction
0.5Ethical/Social/Legal Repercussions
Social Issues
Additional Reading
PART ONE:MACHINE ARCHITECTURE
Chapter 1Data Storage
1.1Storage of Bits
1.2Main Memory
1.3Mass Storage
1.4Representing Information as Bit Patterns
1.5The Binary System
1.6Storing Integers
1.7Storing Fractions
1.8Data Compression
1.9Communication Errors
Chapter Review Problems
Social Issues
Additional Reading
Chapter 2Data Manipulation
2.1The Central Processing Unit
2.2The Stored-Program Concept
2.3Program Execution
2.4Arithmetic/Logic Instructions
2.5Communicating with Other Devices
2.6Other Architectures
Chapter Review Problems
Social Issues
Additional Reading
PART TWO:SOFTWARE
Chapter 3Operating Systems and Networks
3.1The Evolution of Operating Systems
3.2Operating System Architecture
3.3Coordinating the Machine's Activities
3.4Handling Competition Among Processes
3.5Networks
3.6Network Protocols
3.7Security
Chapter Review Problems
Social Issues
Additional Reading
Chapter 4Algorithms
4.1The Concept of an Algorithm
4.2Algorithm Representation
4.3Algorithm Discovery
4.4Iterative Structures
4.5Recursive Structures
4.6Efficiency and Correctness
Chapter Review Problems
Social Issues
Additional Reading
Chapter 5Programming Languages
5.1Historical Perspective
5.2Traditional Programming Concepts
5.3Procedural Units
5.4Language Implementation
5.5Object-Oriented Programming
5.6Programming Concurrent Activities
5.7Declarative Programming
Chapter Review Problems
Social Issues
Additional Reading
Chapter 6Software Engineering
6.1The Software Engineering Discipline
6.2The Software Life Cycle
6.3Modularity
6.4Design Methodologies
6.5Testing
6.6Documentation
6.7Software Ownership and Liability
Chapter Review Problems
Social Issues
Additional Reading
PART THREE:DATA ORGANIZATION
Chapter 7Data Structures
7.1Arrays
7.2Lists
7.3Stacks
7.4Queues
7.5Trees
7.6Customized Data Types
7.7Pointers in Machine Language
Chapter Review Problems
Social Issues
Additional Reading
Chapter 8File Structures
8.1The Role of the Operating System
8.2Sequential Files
8.3Text Files
8.4Indexing
8.5Hashing
Chapter Review Problems
Social Issues
Additional Reading
Chapter 9Database Structures
9.1General Issues
9.2The Layered Approach to Database Implementation
9.3The Relational Model
9.4Object-Oriented Databases
9.5Maintaining Database Integrity
9.6Social Impact of Database Technology
Chapter Review Problems
Social Issues
Additional Reading
PART FOUR:THE POTENTIAL OF ALGORITHMIC MACHINES
Chapter 10Artificial Intelligence
10.1Intelligence and Machines
10.2Understanding Images
10.3Reasoning
10.4Artificial Neural Networks
10.5Genetic Algorithms
10.6Applications of Artificial Intelligence
10.7Considering the Consequences
Chapter Review Problems
Social Issues
Additional Reading
Chapter 11Theory of Computation
11.1A Bare Bones Programming Language
11.2Turing Machines
11.3Computable Functions
11.4A Noncomputable Function
11.5Complexity of Problems
11.6Public Key Cryptography
Chapter Review Problems
Social Issues
Additional Reading
Appendixes
AASCII
BCircuits to Manipulate Two's Complement Representations
CA Typical Machine Language
DProgram Examples
EThe Equivalence of Iterative and Recursive Structures
FAnswers to Questions/Exercises
Index
媒体评论