Great ideas in computer science with java

551 Pages·2001·7.612 MB·English

by  Alan W. Biermann, Dietolf Ramm

Great Ideas in Computer Science with Java
This page intentionally left blank
Alan W. Biermann and Dietolf Ramm
Great Ideas in Computer Science with Java
TheMITPress
Cambridge,Massachusetts
London,England
(2002MassachusettsInstituteofTechnology
All rights reserved. No part of this book may be reproduced in any form by any electronic or
mechanicalmeans(includingphotocopying,recording,orinformationstorageandretrieval)without
permissioninwritingfromthepublisher.
ThisbookwassetinTimesNewRomanbyAscoTypesetters,HongKong,andprintedandbound
intheUnitedStatesofAmerica.
LibraryofCongressCataloging-in-PublicationData
Biermann,AlanW.,1939–
GreatideasincomputersciencewithJava/AlanW.BiermannandDietolfRamm.
p. cm.
Includesindex.
ISBN0-262-02497-7(pbk.:alk.paper)
1.Java(Computerprogramlanguage) I.Ramm,Dietolf. II.Title.
QA76.73.J38B52 2001
005.20762—dc21 2001030635
Toourparents,
DavidJ.andRuthBiermann
WolfgangandDoraRamm
This page intentionally left blank
Contents
Preface xiii
StudyingAcademicComputerScience:AnIntroduction xvii
Rumors xvii
StudyingComputerScience xviii
AnApproachforNonmathematicalReaders xix
1 TheWorldWideWeb 1
WorldHistoryandWhereWeAre 1
Let’sCreateSomeWebPages 2
MoreHTML 10
WeLoveHTML,But... 13
Summary 14
2 WatchOut:HereComesJava 17
Let’sPutSomeActionintoThoseWebPages 17
TheBigDeal:ComputerProgramming 19
Object-OrientedProgramming 19
TheJavaProgrammingLanguage 22
DecisionTrees 22
GettingStartedinProgramming 27
ProgramFormandStatementDetails 29
viii Contents
ProgramExecution 31
InteractiveProgramsandButtons 35
ReadingandStoringData 40
ProgrammingDecisionTrees 51
*TheArrowNotationandItsUses 64
*ASetofRulesforJava 78
Summary 80
3 NumericalComputationandaStudyofFunctions 83
Let’sCalculateSomeNumbers 83
SimpleCalculations 84
Functions 95
LoopingandaStudyofFunctions 97
SearchingfortheBestValue 104
StoringInformationinArrays 109
FindingSums,Minima,andMaxima 117
PuttingThingsinaRow,andaSpecialCharacteristicofFunctions 123
*PuttingtheFunctionsinaRow 125
Summary 127
4 Top-DownProgramming,Subroutines,andaDatabaseApplication 131
Let’sSolveaMystery 131
Top-DownProgrammingandtheDatabaseProgram 132
Subroutines 135
SubroutineswithInternalVariables 137
SubroutineswithArrayParameters 150
SubroutineCommunicationExamples 156
StoringandPrintingFactsfortheDatabase 160
RepresentingQuestionsandFindingTheirAnswers 166
AssemblingtheDatabaseProgramandAddingComponents 171
*Recursion 180
Summary 186
ix Contents
5 Graphics,Classes,andObjects 191
CallingAllArtists 191
GraphicsPrimitives 191
Let’sDrawSomePictures 195
Let’sCreateaClassCalledHouse 199
AddingFeaturestotheHouseClass 203
CreatingaVillage 207
SubclassesandtheJavaClassHierarchy 209
Summary 213
6 Simulation 215
PredictingtheFuture 215
HowDoYouWinanAutoRace?ASimulation 216
*AvoidingthePlague:ASimulation 221
*HaveYouEverObservedEvolutioninAction?ASimulation 224
*WhatWillItLookLike?ASimulation 228
Summary 233
7 SoftwareEngineering 235
TheRealWorld 235
LessonsLearnedfromLarge-ScaleProgrammingProjects 236
SoftwareEngineeringMethodologies 238
TheProgramLifeCycle 242
Summary 245
8 MachineArchitecture 247
WhenYouBuyaComputer 247
ASampleArchitecture:TheP88Machine 248
ProgrammingtheP88Machine 252
Summary 258
9 LanguageTranslation 261
EnablingtheComputertoUnderstandJava 261
SyntacticProductionRules 262