0. Introduction. The Role of Algorithms.
The Origins of Computing Machines.
The Science of Algorithms.
Abstraction.
An Outline of Our Study.
Social Repercussions.
1. Data Storage. Bits and Their Storage.
Main Memory.
Mass Storage.
Representing Information as Bit Patterns.
*The Binary System.
*Storing Integers.
*Storing Fractions.
*Data Compression.
*Communication Errors.
2. Data Manipulation. Computer Architecture.
Machine Language.
Program Execution.
*Arithmetic/Logic Instructions.
*Communicating with Other Devices.
*Other Architectures.
3. Operating Systems. The Evolution of Operating Systems.
Operating System Architecture.
Coordinating the Machine's Activities.
*Handling Competition Among Processes.
Security.
4. Networking and the internet. Network Fundamentals.
The Internet.
The World Wide Web.
*Network Protocols.
Security.
5. Algorithms. The Concept of an Algorithm.
Algorithm Representation.
Algorithm Discovery.
Iterative Structures.
Recursive Structures.
Efficiency and Correctness.
6. Programming Languages. Historical Perspective.
Traditional Programming Concepts.
Procedural Units.
Language Implementation.
*Object-Oriented Programming.
*Programming Concurrent Activities.
*Declarative Programming.
7. Software Engineering. The Software Engineering Discipline.
The Software Life Cycle.
Modularity.
Design Methodologies.
Tools of the Trade.
Testing.
Documentation.
Software Ownership and Liability.
8. Data Abstractions. Data Structure Basics.
Implementing Data Structures.
A Short Case Study.
Customized Data Types.
Classes and Objects.
*Pointers in Machine Language.
9. Database Systems. Database Fundamentals.
The Relational Model.
*Object-Oriented Databases.
*Maintaining Database Integrity.
*Traditional File Structures.
Data Mining.
Social Impact of Database Technology.
10. Artificial Intelligence. Intelligence and Machines.
Understanding Images.
Reasoning.
Artificial Neural Networks.
Genetic Algorithms.
Other Areas of Research.
Considering the Consequences.
11. Theory of Computation. Functions and Their Computation.
Turing Machines.
Universal Programming Languages.
A Noncomputable Function.
Complexity of Problems.
*Public Key Cryptography.
* Asterisks indicate suggestions for optional sections. 