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 Machines 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