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.
Ask a Question About this Product More... |