Computer Science: An Overview, 10th Edition

Chapter 0 Introduction
0.1 The Role of Algorithms
0.2 The Origins of Computing Machines
0.3 The Science of Algorithms
0.4 Abstraction
0.5 An Outline of Our Study
0.6 Social Repercussions

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 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 3 Operating Systems
3.1 The History of Operating Systems
3.2 Operating System Architecture
3.3 Coordinating the Machine’s Activities
3.4 Handling Competition Among Processes
3.5 Security

Chapter 4 Networking and the Internet
4.1 Network Fundamentals
4.2 The Internet
4.3 The World Wide Web
4.4 Internet Protocols
4.5 Security

Chapter 5 Algorithms
5.1 The Concept of an Algorithm
5.2 Algorithm Representation
5.3 Algorithm Discovery
5.4 Iterative Structures
5.5 Recursive Structures
5.6 Efficiency and Correctness

Chapter 6 Programming Languages
6.1 Historical Perspective
6.2 Traditional Programming Concepts
6.3 Procedural Units
6.4 Language Implementation
6.5 Object-Oriented Programming
6.6 Programming Concurrent Activities
6.7 Declarative Programming

Chapter 7 Software Engineering
7.1 The Software Engineering Discipline
7.2 The Software Life Cycle
7.3 Software Engineering Methodologies
7.4 Modularity
7.5 Tools of the Trade
7.6 Quality Assurance
7.7 Documentation
7.8 The Human-Machine Interface
7.9 Software Ownership and Liability

Chapter 8 Data Abstractions
8.1 Basic Data Structures
8.2 Related Concepts
8.3 Implementing Data Structures
8.4 A Short Case Study
8.5 Customized Data Types
8.6 Classes and Objects
8.7 Pointers in Machine Language

Chapter 9 Database Systems
9.1 Database Fundamentals
9.2 The Relational Model
9.3 Object-Oriented Databases
9.4 Maintaining Database Integrity
9.5 Traditional File Structures
9.6 Data Mining
9.7 Social Impact of Database Technology

Chapter 10 Computer Graphics
10.1 The Scope of Computer Graphics
10.2 Overview of 3D Graphics
10.3 Modeling
10.4 Rendering
10.5 Dealing with Global Lighting
10.6 Animation

Chapter 11 Artificial Intelligence
11.1 Intelligence and Machines
11.2 Perception
11.3 Reasoning
11.4 Additional Areas of Research
11.5 Artificial Neural Networks
11.6 Robotics
11.7 Considering the Consequences

Chapter 12 Theory of Computation
12.1 Functions and Their Computation
12.2 Turing Machines
12.3 Universal Programming Languages
12.4 A Noncomputable Function
12.5 Complexity of Problems
12.6 Public-Key Cryptography

Appendixes
A ASCII
B Circuits to Manipulate Two’s Complement Representations
C A Simple Machine Language
D High-Level Programming Languages
E The Equivalence of Iterative and Recursive Structures
F Answers to Questions & Exercises

Index