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 Reading PART 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 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 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 Reading PART THREE:DATA ORGANIZATION Chapter 7 Data Structures Chapter 8 File Structures Chapter 9 Database Structures PART FOUR:THE POTENTIAL OF MACHINES Chapter 10 Artificial Intelligence Chapter 11 Theory of Computation Appendixes Index