N E L L D A L E
J O H N L E W I S
c o m p u t e r s c i e n c e
illuminated
J O N E S A N D B A R T L E T T C O M P U T E R S C I E N C E
c o m p u t e r s c i e n c e
i l l u m i n a t e d
N E L L D A L E
J O H N L E W I S
c o m p u t e r s c i e n c e
i l l u m i n a t e d
N E L L D A L E
University of Texas, Austin
J O H N L E W I S
Villanova University
Jones and Bartlett Publishers is pleased to provide Computer
Science Illuminateds book-specific website. This site offers a
variety of resources designed to address multiple learning styles
and enhance the learning experience.
Goin Live
This step-by-step HTML
Tutorial will guide you from
start to finish as you create
your own website. With each
lesson, youll gain experience
and confidence working in the
HTML language.
Online Glossary
Weve made all the key
terms used in the text easily
accessible to you in this
searchable online glossary.
The Learning Store
Jones and Bartlett Publishers
has a wealth of material
available to supplement the
learning and teaching
experience. Students and
instructors will find
additional resources here or at
http://computerscience.
jbpub.com
The Language Library
Here you will find two complete chapters that
supplement the books language-neutral approach to
programming concepts. A JAVA language chapter
and C++ language chapter are included and follow
the same pedagogical approach as the textbook.
http://csilluminated.jbpub.com
Interactive Review
You can check your
general understanding of
key concepts with this
dynamic chapter review.
Live Wire
Explore the Web through
these links that will send
you to a plethora of
relevant sites that expand
upon the concepts youve
discovered in the text.
Cryptic Crossword
Puzzles
For a fun review of
chapter material, challenge
yourself with these
interactive crossword
puzzles.
Ethical Issues
Learn more about the new
social challenges that come
with the development of
computer and Internet
technology through these
discussions and links.
eLearning
Our eLearning center provides chapter-specific
activities that will actively engage you in the learning
process. Each activity directly correlates to material
presented in the text to help you gain command over
chapter content.
Animated Flashcards
Computer science is rich with vocabulary, and these
virtual flashcards will help you quickly master new
terms and definitions.
Did You Know?
Find out more about the fun
facts and stories included as
callouts in the text. Here youll
find an extensive collection of
material ranging from historical
information to the latest
technological developments.
Biographical
Sketches
Be introduced to some of
the many people who have
made substantial
contributions to the
computer science field.
World Headquarters
Jones and Bartlett Publishers
40 Tall Pine Drive
Sudbury, MA 01776
978-443-5000
info@jbpub.com
www.jbpub.com
Jones and Bartlett Publishers Canada
2406 Nikanna Road
Mississauga, ON L5C 2W6
CANADA
Jones and Bartlett Publishers
International
Barb House, Barb Mews
London W6 7PA
UK
Copyright ' 2002 by Jones and Bartlett Publishers, Inc.
Library of Congress Cataloging-in-Publication Data
Dale, Nell B.
Computer science illuminated / Nell Dale, John Lewis.
p.
cm.
ISBN 0-7637-1760-6
1. Computer science. I. Lewis, John (John Allan), 1963- II. Title.
QA76 . D285 2002
004dc21
2001050774
All rights reserved. No part of the material protected by this copyright notice may be reproduced
or utilized in any form, electronic or mechanical, including photocopying, recording, or any
information storage or retrieval system, without written permission from the copyright owner.
Chief Executive Officer: Clayton Jones
Chief Operating Officer: Don W. Jones, Jr.
Executive V.P. and Publisher: Robert W. Holland, Jr.
V.P., Design and Production: Anne Spencer
V.P., Manufacturing and Inventory Control: Therese Bruer
Editor-in-Chief: J. Michael Stranz
Production Manager: Amy Rose
Senior Marketing Manager: Nathan Schultz
Web Product Manager: Adam Alboyadjian
Senior Development Editor: Dean DeChambeau
Associate Production Editor: Tara McCormick
Editorial Assistant: Theresa DiDonato
Production Assistant: Karen Ferreira
Cover Design: Night & Day Design
Composition: Northeast Compositors
Copyediting: Roberta Lewis
Proofreading: Diane Freed Publishing Services
Illustrations and Technical Art: Smolinski Studios
Printing and Binding: Quebecor World Taunton
Cover Printing: John Pow Company, Inc.
This book was typeset in Quark 4.1 on a Macintosh G4. The font families used were Sabon, Franklin
Gothic, Futura, and Prestige Elite. The first printing was printed on 45# New Era Matte.
Printed in the United States of America
06 05 04 03 02 10 9 8 7 6 5 4 3 2 1
To my wife Sharon and my son Justinwhy I do
what I do.
John Lewis
To Al, my husband and best friend, and to Bamsi
Bear, one of mans best friends, who took care of us
faithfully for 12 years.
Nell Dale