Computer science : An overview

New Highlights

• Includes a larger emphasis on the object-oriented paradigm and networking, including coverage of the World Wide Web and the Java Programming Language.

• Offers end-of-chapter "Questions of Ethics" in addition to discussions of ethics throughout the book.

  
  

• Contains new sections on digital circuitry, the client/server model, data compression, and digital representation of graphics.

• Provides a complete teaching package, including a new C++ lab manual, C and Pascal lab manuals, and a World Wide Web site.

TABLE OF CONTENTS

PREFACE

0. INTRODUCTION

1. The Study of Algorithms
2. The Development of Algorithmic Machines
3. The Evolution of Computer Science
4. The Role of Abstraction
5. Ethical/Social/Legal Issues

1. DATA STORAGE

1. Storage of Bits
2. Main Memory
3. Mass Storage
4. Coding Information for Storage
5. The Binary System *
6. Storing Integers *
7. Storing Fractions *
8. Communication Errors *

2. DATA MANIPULATION

1. The Central Processing Unit
2. The Stored-Program Concept
3. Program Execution
4. Other Architectures
5. Arithmetic/Logic Instructions *
6. Computer/Peripheral Communication *

3. OPERATING SYSTEMS AND NETWORKS

1. The Evolution of Operating Systems
2. Operating System Architecture
3. Coordinating the Machine's Activities
4. Handling Competition Among Processes *
5. Networks
6. Network Protocols *

4. ALGORITHMS

1. The Concept of an Algorithm
2. Algorithm Representation
3. Algorithm Discovery
4. Iterative Structures
5. Recursive Structures
6. Efficiency and Correctness

5. PROGRAMMING LANGUAGES

1. Historical Perspective
2. Traditional Programming Concepts
3. Program Units
4. Language Implementation *
5. Parallel Computing *
6. Declarative Programming *

6. SOFTWARE ENGINEERING

1. The Software Engineering Discipline
2. The Software Life Cycle
3. Modularity
4. Development Tools and Techniques
5. Documentation
6. Software Ownership and Liability

7. DATA STRUCTURES

1. Arrays
2. Lists
3. Stacks
4. Queues
5. Trees
6. Customized Data Types *
7. Object-Oriented Programming *

8. FILE STRUCTURES

1. Sequential Files
2. Text Files
3. Indexed Files
4. Hashed Files
5. The Role of the Operating System

9. DATABASE STRUCTURES

1. General Issues
2. The Layered Approach to Database Implementation
3. The Relational Model
4. Maintaining Database Integrity *

10. ARTIFICIAL INTELLIGENCE

1. Some Philosophical Issues
2. Image Analysis
3. Reasoning
4. Control System Activities
5. Using Heuristics
6. Artificial Neural Networks
7. Applications of Artificial Intelligence

11. THEORY OF COMPUTATION

1. A Bare Bones Programming Language
2. Turing Machines
3. Computable Functions
4. A Function
5. Complexity and Its Measure
6. Problem Classification

1. ASCII
2. Circuits to Manipulate Two's Complement Representations
3. A Simple Machine Language
4. Program Examples
5. The Equivalence of Iterative and Recursive Structures
6. Answers to Questions/Exercises