资源描述:
《math, algorithms ′′algorithms′′ by robert sedgewick (brown university, 1983)外语英文电子书》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、ALGORITHMSROBERTSEDGEWICKBROWNUNNER!MYADDISON-WESLEYPUBLISHINGCOMPANYReading,MassachusettslMenloPark,CaliforniaLondonlAmsterdamlDonMills,OntariolSydneyToAdam,Brett,RobbieandespeciallyLindaThisbookisintheAddison-WesleySeriesinComputerScienceConsultingEdi
2、torMichaelA.HarrisonSponsoringEditorJamesT.DeWolfeLibraryofCongressCataloginginPublicationDataSedgewick,Robert,1946-Algorithms.1.Algorithms.I.Title.QA76.6.S4351983519.482-11672ISBNO-201-06672-6ReproducedbyAddison-Wesleyfromcamera-readycopysuppliedbythea
3、uthor.Reprintedwithcorrections,August1984Copyright01983byAddison-WesleyPublishingCompany,Inc.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recordi
4、ng,orotherwise,withoutpriorwrittenper-missionofthepublisher.PrintedintheUnitedStatesofAmerica.ISBNo-201-06672-6FGHIJ-HA-8987654PrefaceThisbookisintendedtosurveythemostimportantalgorithmsinuseoncomputerstodayandtoteachfundamentaltechniquestothegrowingnum
5、berofpeoplewhoareinterestedinbecomingseriouscomputerusers.Itisap-propriateforuseasatextbookforasecond,thirdorfourthcourseincomputerscience:afterstudentshaveacquiredsomeprogrammingskillsandfamiliaritywithcomputersystems,butbeforetheyhavespecializedcourse
6、sinadvancedareasofcomputerscienceorcomputerapplications.Additionally,thebookmaybeusefulasareferenceforthosewhoalreadyhavesomefamiliaritywiththematerial,sinceitcontainsanumberofcomputerimplementationsofusefulalgorithms.Thebookconsistsoffortychapterswhich
7、aregroupedintosevenmajorparts:mathematicalalgorithms,sorting,searching,stringprocessing,geomet-ricalgorithms,graphalgorithmsandadvancedtopics.Amajorgoalinthedevelopmentofthisbookhasbeentobringtogetherthefundamentalmethodsfromthesediverseareas,inordertop
8、rovideaccesstothebestmethodsthatweknowforsolvingproblemsbycomputerforasmanypeopleaspos-sible.Thetreatmentofsorting,searchingandstringprocessing(whichmaynotbecoveredinothercourses)issomewhatmorecompletethanthetreat-mentofmathemati