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

cover image COMPUTER SCIENCE: AN OVERVIEW
5th ed

J. Glenn BROOKSHEAR
is an Associate Professor at Marquette University. He received his Ph.D. from New Mexico State University in 1975, then was hired by Marquette to build a strong Computer Science curriculum. In addition to his highly successful Computer Science: An Overview, Brookshear has authored Theory of Computation: Formal Languages, Automata, and Complexity, also published by Addison-Wesley.

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

Bibliographic :

DESCRIPTION :

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

SUPPLEMENTS:
Program code to accompany text is available at AW ftp site in Mac and PC formats. AW provides lab manuals in 3 languages: Each manual contains a *-lab.zip and a *-sw.zip file for PC users, and *-lab.sit.hqx and a *-sw.sit.hqx file for Mac users.
Please note that the *-lab.* files decompress to become Adobe Acrobat (.pdf) files. More information on this file format is available in the about-pdf.txt file in each directory.

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.


Back Top Changed 08/01/1997. Comments: monika@cs.ioc.ee