8/8/13

Aho/Ullman Foundations of Computer Science

FoundationsofComputerScience

ThisbookhasbeentakenoutofprintbyW.H.Freeman.Youarewelcometouseitifyoulike. Webelievedin1992itwasthewaytointroducetheoryinComputerScience,andwebelieve thattoday. AlAhoandJeffUllman

Index
TheBook|Materials|Gradiance|Errata

PDF'softheBook
Preface TableofContents Chapter1ComputerScience:TheMechanizationofAbstraction Chapter2Iteration,Induction,andRecursion Chapter3TheRunningTimeofPrograms Chapter4CombinatoricsandProbability Chapter5TheTreeDataModel Chapter6TheListDataModel Chapter7TheSetDataModel Chapter8TheRelationalDataModel Chapter9TheGraphDataModel Chapter10Patterns,Automata,andRegularExpressions Chapter11RecursiveDescriptionofPatterns Chapter12PropositionalLogic Chapter13UsingLogictoDesignComputerComponents Chapter14PredicateLogic Index

SupplementaryMaterials
SolutionstoSelectedExercises ASelectionofExamsandProjects JeffUllman'sLectureNotes(ancient) TheProgramsAppearingintheBook
infolab.stanford.edu/~ullman/focs.html#pdfs 1/2

8/8/13

Aho/Ullman Foundations of Computer Science

GradiancePackageAvailable
Gradianceisofferingafreetrialofitsautomatedhomeworksforthetopicscoveredbythisbook. Thesehomeworksaredesignedasateachingaidratherthananassessmenttool.Studentsget advicewhentheymakeamistakeandareencouragedtotryworkingonthesameproblem(s) untiltheygetthemright.Ifyouwouldliketotrythesystemgratisforyourclass,makeyourselfan accountatw w w . g r a d i a n c e . c o m / s e r v i c e s .Then,sendemailtosupport@gradiance.com (ignoretheblanksinthatemailaddress,ofcourse)tellingusyourloginandthatyouwouldlike totrythediscretemathproduct.Youcanfindmanualsforinstructors,students,andquestion authorsatw w w . g r a d i a n c e . c o m / i n f o . h t m l . Specialofferforstudents:UntilJune30,2009,wehavemadeuseoftheGradiancematerials availableforstudentswhoseinstructorsarenotusingthesystem.Makeyourselfanaccounton w w w . g r a d i a n c e . c o m / s e r v i c e s ,andthensignupfortheclass8CD5ED01.Youwillbeableto work31selectedhomeworks,andwillgetadvicewhenyoumakeanerror.Theonlydifference isthatwecannotrevealsolutions,becausetheseassignmentsareopenindefinitely.

ErrataSheet
Wearegoingtotrytomaintainerrata.PleaseseeTheErrataSheet.Ifyoufindanunreported error,pleasesendemailtoullmanatgmaildotcom.

infolab.stanford.edu/~ullman/focs.html#pdfs

2/2