计算机科学导论

Chapter 0 Introduction 0.1 The Study of Algorithms 0.2 The Origins of Computing Machines 0.3 The Science of Algorithms 0.4 The Role of Abstraction 0.5 Social Repercussions Social Issues Additional ReadingPART ONE:MACHINE ARCHITECTURE Chapter 1 Data Storage 1.1 Bits and Their Storage 1.2 Main Memory 1.3 Mass Storage 1.4 Representing Information as Bit Patterns 1.5 The Binary System

Chapter 0 Introduction 0.1 The Study of Algorithms 0.2 The Origins of Computing Machines 0.3 The Science of Algorithms 0.4 The Role of Abstraction 0.5 Social Repercussions Social Issues Additional ReadingPART ONE:MACHINE ARCHITECTURE Chapter 1 Data Storage 1.1 Bits and Their Storage 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 Computer Architecture 2.2 Machine Language 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 ReadingPART 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 Algorithms 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 Tools of the Trade 6.6 Testing 6.7 Documentation 6.8 Software Ownership and Liability Chapter Review Problems Social Issues Additional ReadingPART THREE:DATA ORGANIZATION Chapter 7 Data Structures Chapter 8 File Structures Chapter 9 Database StructuresPART FOUR:THE POTENTIAL OF MACHINES Chapter 10 Artificial Intelligence Chapter 11 Theory of ComputationAppendixesIndex

本书对计算机科学这一学科进行了全面的介绍，内容包含广泛，并具有清晰的解释、是“计算机科学导论”课的首选教材。本书的特点之处在于，它对每个主题的讨论都不只是针对具体的编程语言。而且，通过对计算机科学过去的发展、现状以及研究方向的讨论，来展示计算机科学的各种知识。本书还给出了有关编程语言、操作系统、算法、软件工程、网络互连、数据库设计、人工智能以及计算机体系结构的大量真实图片。

第7版对网络互连与Internet、软件工程、人工智能等内容进行了全面更新，并新加入了开放式软件开发、辅存、XML、C#等内容。本书是“计算机科学导论”课程的教材，也是想系统了解计算机科学的相关人员的很好参考书。