Subject Area: CS Basics (Logics, Discrete Mathematics) in CIDEC Library.

COMPUTER SCIENCE: AN OVERVIEW
5th ed

Publisher : Addison-Wesley Publishing Co. - Reading, Mass.

Bibliographic :

• Paperback
• ISBN: 0-8053-4632-5
• © 1997
• xv, 483 p. :ill. ; 24 cm.
• Dewey No.: 004 20

• Computer science

In this language-independent book, J. Glenn Brookshear provides accurate and balanced coverage of a variety of topics, providing an overview to the discipline of computer science. Brookshear is a master of making even the most complex topics accessible through his no-nonsense style and the use of real life analogies and concrete examples. This latest edition maintains its delicate balance of breadth of subject matter and depth of coverage that has made previous editions so successful.

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.

Lab Manual in C++
Lab Manual in Pascal
Lab Manual in C

CONTENTS :

PREFACE

0. INTRODUCTION.
The Study of Algorithms . The Development of Algorithmic Machines . The Evolution of Computer Science . The Role of Abstraction . Ethical/Social/Legal Issues

PART ONE: MACHINE ARCHITECTURE
1. DATA STORAGE
Storage of Bits . Main Memory . Mass Storage . Coding Information for Storage . The Binary System * . Storing Integers * . Storing Fractions * . Communication Errors *

2. DATA MANIPULATION
The Central Processing Unit . The Stored-Program Concept . Program Execution . Other Architectures . Arithmetic/Logic Instructions * . Computer/Peripheral Communication *

PART TWO SOFTWARE
3. OPERATING SYSTEMS AND NETWORKS
The Evolution of Operating Systems . Operating System Architecture . Coordinating the Machine's Activities . Handling Competition Among Processes * . Networks . Network Protocols *

4. ALGORITHMS
The Concept of an Algorithm . Algorithm Representation . Algorithm Discovery . Iterative Structures . Recursive Structures . Efficiency and Correctness

5. PROGRAMMING LANGUAGES
Historical Perspective . Traditional Programming Concepts . Program Units . Language Implementation * . Parallel Computing * . Declarative Programming *

6. SOFTWARE ENGINEERING
The Software Engineering Discipline . The Software Life Cycle . Modularity . Development Tools and Techniques . Documentation . Software Ownership and Liability

PART THREE DATA ORGANIZATION
7. DATA STRUCTURES
Arrays . Lists . Stacks . Queues . Trees . Customized Data Types * . Object-Oriented Programming *

8. FILE STRUCTURES
Sequential Files . Text Files . Indexed Files . Hashed Files . The Role of the Operating System

9. DATABASE STRUCTURES
General Issues . The Layered Approach to Database Implementation . The Relational Model . Maintaining Database Integrity *

PART FOUR THE POTENTIAL OF ALGORITHMIC MACHINES
10. ARTIFICIAL INTELLIGENCE
Some Philosophical Issues . Image Analysis . Reasoning . Control System Activities . Using Heuristics . Artificial Neural Networks . Applications of Artificial Intelligence

11. THEORY OF COMPUTATION
A Bare Bones Programming Language . Turing Machines . Computable Functions . A Function . Complexity and Its Measure . Problem Classification

12. APPENDICES
ASCII . Circuits to Manipulate Two's Complement Representations . A Simple Machine Language . Program Examples . The Equivalence of Iterative and Recursive Structures . Answers to Questions/Exercises

* Sections marked by an asterisk are optional in that they provide additional depth of coverage that is not coverage that is not required for an understanding of future chapters.

Includes bibliographical references and index.