Computer Science : An Overview

by Brookshear, J. Glenn

• ISBN13: 9780321524034
• ISBN10: 0321524039
• Edition: 10th
• Format: Paperback
• Copyright: 2009-01-01
• Publisher: Addison Wesley

Summary

Students and instructors alike continue to praise the broad coverage and clear exposition thatComputer Science: An Overviewuses to present a complete picture of the dynamic computer science field. Accessible to students from all backgrounds, Glenn Brookshear uses a language-independent context to encourage the development of a practical, realistic understanding of the field.Introduction; Data Storage; Operating Systems; Networking and the Internet; Algorithms; Programming Languages; Software Engineering; Data Abstractions; Database Systems; Computer Graphics; Artificial Intelligence; Theory of Computation.For all readers interested in the basics of computer science.

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 History 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

Internet 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

Software Engineering Methodologies

Modularity

Tools of the Trade

Quality Assurance

Documentation

The Human-Machine Interface

Software Ownership and Liability

Data Abstractions

Basic Data Structures

Related Concepts

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

Computer Graphics

The Scope of Computer Graphics

Overview of 3D Graphics

Modeling

Rendering

Dealing with Global Lighting

Animation

Artificial Intelligence

Intelligence and Machines

Perception

Reasoning

Additional Areas of Research

Artificial Neural Networks

Robotics

Considering the Consequences

Theory of Computation

Functions and Their Computation

Turing Machines

Universal Programming Languages

A Noncomputable Function

Complexity of Problems

Public-Key Cryptography

Appendixes

ASCII

Circuits to Manipulate Two s Complement Representations

A Simple Machine Language

High-Level Programming Languages

The Equivalence of Iterative and Recursive Structures

Answers to Questions & Exercises

Index

Table of Contents provided by Publisher. All Rights Reserved.