Computer Science : An Overview

by J. Glenn Brookshear; Lynn D. Cote

• ISBN13: 9780805346329
• ISBN10: 0805346325
• Edition: 5th
• Format: Paperback
• Copyright: 1996-10-01
• Publisher: Addison-Wesley

Author Biography

J. Glenn Brookshear is an Associate Professor at Marquette University, where he has taught since 1975. In addition to this highly successful book, he is the author of Theory of Computation: Formal Languages, Automata, and Complexity, also published by Addison-Wesley. Professor Brookshear is an amateur magician and is also a vintage sportscar enthusiast, who can often be found in his garage maintaining his collection of British sportscars.

Table of Contents

Introduction

The Role of Algorithms

The Origins of Computing Machines

The Science of Algorithms

Abstraction

An Outline of Our Study

Social Repercussions

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

Data Manipulation

Computer Architecture

Machine Language

Program Execution

Arithmetic/Logic Instructions

Communicating with Other Devices

Other Architectures

Operating Systems

The Evolution of Operating Systems

Operating System Architecture

Coordinating the Machine's Activities

Handling Competition Among Processes

Security

Networking and the internet

Network Fundamentals

The Internet

The World Wide Web

Network Protocols

Security

Algorithms

The Concept of an Algorithm

Algorithm Representation

Algorithm Discovery

Iterative Structures

Recursive Structures

Efficiency and Correctness

Programming Languages

Historical Perspective

Traditional Programming Concepts

Procedural Units

Language Implementation

Object-Oriented Programming

Programming Concurrent Activities

Declarative Programming

Software Engineering

The Software Engineering Discipline

The Software Life Cycle

Modularity

Design Methodologies

Tools of the Trade

Testing

Documentation

Software Ownership and Liability

Data Abstractions

Data Structure Basics

Implementing Data Structures

A Short Case Study

Customized Data Types

Classes and Objects

Pointers in Machine Language

Database Systems

Database Fundamentals

The Relational Model

Object-Oriented Databases

Maintaining Database Integrity

Traditional File Structures

Data Mining

Social Impact of Database Technology

Artificial Intelligence

Intelligence and Machines

Understanding Images

Reasoning

Artificial Neural Networks

Genetic Algorithms

Other Areas of Research

Considering the Consequences

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

Table of Contents provided by Publisher. All Rights Reserved.