Computer Science - An Overview 11Th Ed (Intro Txt) - J. Brookshear

computer science
AN OVERVIEW

This page intentionally left blank

computer science
AN OVERVIEW

11th Edition
J. Glenn Brookshear
with contributions from

David T. Smith
Indiana University of Pennsylvania

Dennis Brylow
Marquette University

Addison-Wesley
Boston Columbus Indianapolis New York San Francisco Upper Saddle River
Amsterdam Cape Town Dubai London Madrid MilanMunich Paris Montréal Toronto
Delhi Mexico City São Paulo Sydney Hong Kong Seoul Singapore Taipei Tokyo

Editorial Director: Marcia Horton
Editor-in-Chief: Michael Hirsch
Editorial Assistant: Stephanie Sellinger
Vice President of Marketing: Patrice Jones
Marketing Manager: Yezan Alayan
Marketing Coordinator: Kathryn Ferranti
Vice President, Production: Vince O’Brien
Managing Editor: JeffHolcomb
Production Project Manager: Kayla
Smith-Tarbox
Senior Operations Supervisor: Lisa McDowell
Art Directors: Jayne Conte and Kristine
Carney

Cover Designer: Rachael Cronin
Cover Image: “Slot Canyon”
gettyimages® Inc.
RF Media Editor: Dan Sandin and Wanda
Rockwell
Project Management: GEX Publishing Services
Composition and Illustration: GEX Publishing
Services
Printer/Binder:Edwards Brothers
Cover Printer: Lehigh-Phoenix
Color/Hagerstown

©

Credits
Figure 0.3: “An abacus ”. Wayne Chandler. Figure 0.4: “The Mark I computer.” Courtesy of
IBM corporate archives. Unauthorized use is not permitted. Figure 10.1: “A photograph of a viral
world produced by using 3D graphics (from Toy Story by Walt Disney/Pixar Animation Studios)
Disney/Pixar. Figure 10.6: “A scenefrom Shrek 2 by Dreamworks SKG. Dreamworks/
Picture Desk Inc./Kobal collection. Figure 11.19: “Results of using a neural network to classify
pixels in an image.” Inspired by www.actapress.com. Chapter 11, Robots Making History
feature: a. “A soccer robot kicks a ball during the RoboCup German Open 2010 on April 15, 2010
in Magdeburg, eastern Germany.” Jens Schlueter/AFP/ Getty Images/ Newscom.b. “Tartan
Racing’s “Boss—winner of the Urban Challenge, a contest sponsored by DARPA to have vehicles
drive themselves an urban environment.” DARPA. c. “One of NASA’s rovers—a robot geologist
exploring the surface of Mars.” Courtesy of NASA/JPL-Caltech.

©

©

©

©

©

©

Copyright 2012, 2009, 2007, 2005, 2003 Pearson Education, Inc., publishing as AddisonWesley. All rightsreserved. Manufactured in the United States of America. This publication is
protected by Copyright, and permission should be obtained from the publisher prior to any
prohibited reproduction, storage in a retrieval system, or transmission in any form or by any
means, electronic, mechanical, photocopying, recording, or likewise. To obtain permission(s)
to use material from this work, please submit awritten request to Pearson Education, Inc.,
Permissions Department, 501 Boylston Street, Suite 900, Boston, Massachusetts 02116.
Many of the designations by manufacturers and sellers to distinguish their products are
claimed as trademarks. Where those designations appear in this book, and the publisher was
aware of a trademark claim, the designations have been printed in initial caps or allcaps.
Library of Congress Catologing-in-Publication Data available upon request.

10 9 8 7 6 5 4 3 2 1—EB—14 13 12 11 10

ISBN 10: 0-13-256903-5
ISBN 13: 978-0-13-256903-3

preface
This book presents an introductory survey of computer science. It explores the
breadth of the subject while including enough depth to convey an honest appreciation for the topics involved.

Audience
I wrotethis text for students of computer science as well as students from
other disciplines. As for computer science students, most begin their studies
with the illusion that computer science is programming, Web browsing, and
Internet file sharing since that is essentially all they have seen. Yet computer
science is much more than this. In turn, beginning computer science students need exposure to...