资源描述:
《Concrete Mathematics,A Foundation for Computer Science,2nd》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、CONCRETEMATHEMATICSSecondEditionDedicatedtoLeonhardEuler(1707{1783)AFoundationforComputerScienceCONCRETEMATHEMATICSSecondEditionRonaldL.GrahamAT&TBellLaboratoriesDonaldE.KnuthStanfordUniversityOrenPatashnikCenterforCommunicationsResearch677ADDISON-WESLEYPUBLISHINGCOMPANYReading,MassachusettsMenloP
2、ark,CaliforniaNewYorkDonMills,OntarioWokingham,EnglandAmsterdamBonnSydneySingaporeTokyoMadridSanJuanMilanParisLibraryofCongressCataloging-in-PublicationDataGraham,RonaldLewis,1935-Concretemathematics:afoundationforcomputerscience/RonaldL.Graham,DonaldE.Knuth,OrenPatashnik.--2nded.xiii,657p.24cm.Bi
3、bliography:p.604Includesindex.ISBN0-201-55802-51.Mathematics.2.Computerscience--Mathematics.I.Knuth,DonaldErvin,1938-.II.Patashnik,Oren,1954-.III.Title.QA39.2.G7331994510--dc2093-40325CIPReproducedbyAddison-Wesleyfromcamera-readycopysuppliedbytheauthors.Copyright°c1994,1989byAddison-WesleyPublishi
4、ngCompany,Inc.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechan-ical,photocopying,recording,orotherwise,withoutthepriorwrittenpermissionofthepublisher.PrintedintheUnitedStatesofAmerica.12345678910{MA{9897969594Pr
5、efaceAudience,level,THISBOOKISBASEDonacourseofthesamenamethathasbeentaughtandtreatment
6、annuallyatStanfordUniversitysince1970.Aboutftystudentshavetakenitadescriptionofeachyear
7、juniorsandseniors,butmostlygraduatestudents
8、andalumnisuchmattersiswhatprefacesareoftheseclasseshavebeguntospawnsimilarcou
9、rseselsewhere.Thusthetimesupposedtobeseemsripetopresentthematerialtoawideraudience(includingsophomores).about."ItwasadarkandstormydecadewhenConcreteMathematicswasborn.
10、P.R.Halmos[173]Long-heldvalueswereconstantlybeingquestionedduringthoseturbulentyears;collegecampuseswerehotbedsofcontroversy.Theco
11、llegecurriculumitselfwaschallenged,andmathematicsdidnotescapescrutiny.JohnHam-mersleyhadjustwrittenathought-provokingarticleOntheenfeeblementofmathematicalskillsby`ModernMathematics'andbysimilarsoftintellectualt