[离散数学] 具体数学：计算机科学基础英文

《[离散数学] 具体数学：计算机科学基础英文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、CONCRETEMATHEMATICSDedicatedtoLeonhardEuler(1707-l783)CONCRETEMATHEMATICSDedicatedtoLeonhardEuler(1707-l783)CONCRETEMATHEMATICSRonaldL.GrahamAT&TBellLaboratoriesDonaldE.KnuthStanfordUniversityOrenPatashnikStanfordUniversityAADDISON-WESLEYPUBLISHINGCOMPANYReading,Mas

2、sachusettsMenloPark,CaliforniaNewYorkDonMills,OntarioWokingham,EnglandAmsterdamBonnSydneySingaporeTokyoMadridSanJuanLibraryofCongressCataloging-in-PublicationDataGraham,RonaldLewis,1935-Concretemathematics:afoundationforcomputerscience/Ron-aldL.Graham,DonaldE.Knuth,

3、OrenPatashnik.xiii,625p.24cm.Bibliography:p.578Includesindex.ISBNo-201-14236-81.Mathematics--1961-2.Electronicdataprocessing--Mathematics.I.Knuth,DonaldErvin,1938-.II.Patashnik,Oren,1954-.III.Title.QA39.2.C7331988510--dc1988-3779CIPSixthprinting,withcorrections,Octo

4、ber1990Copyright@1989byAddison-WesleyPublishingCompanyAllrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystemortransmitted,inanyformorbyanymeans,electronic,mechani-cal,photocopying,recording,orotherwise,withoutthepriorwrittenpermissionofthe

5、publisher.PrintedintheUnitedStatesofAmerica.PublishedsimultaneouslyinCanada.FGHIJK-HA-943210Preface“Aodience,level,THISBOOKISBASEDonacourseofthesamenamethathasbeentaughtandtreatment-annuallyatStanfordUniversitysince1970.Aboutfiftystudentshavetakenitadescriptionofeac

6、hyear-juniorsandseniors,butmostlygraduatestudents-andalumnisuchmattersiswhatprefacesareoftheseclasseshavebeguntospawnsimilarcourseselsewhere.Thusthetimesupposedtobeseemsripetopresentthematerialtoawideraudience(includingsophomores).about.”Itwasadarkandstormydecadewhe

7、nConcreteMathematicswasborn.-P.R.Halmos11421Long-heldvalueswereconstantlybeingquestionedduringthoseturbulentyears;collegecampuseswerehotbedsofcontroversy.Thecollegecurriculumitselfwaschallenged,andmathematicsdidnotescapescrutiny.JohnHam-mersleyhadjustwrittenathought

8、-provokingarticle“Ontheenfeeblementofmathematicalskillsby‘ModernMathematics’andbysimilarsoftintellectualtrashinschoolsanduniversities”[145