Robert Sedgewick, Philippe Flajolet - An Introduction to the Analysis of Algorithms, 2nd Edition
Further Details About This Book:
THISbookisintendedtobeathoroughoverviewoftheprimarytechniquesusedinthemathematicalanalysisofalgorithms. ematerial covereddrawsfromclassicalmathematicaltopics,includingdiscretemathematics,elementaryrealanalysis,andcombinatorics,aswellasfromclassical computersciencetopics,includingalgorithmsanddatastructures.efocus ison“average-case”or“probabilistic”analysis,thoughthebasicmathematical toolsrequiredfor“worst-case”or“complexity”analysisarecoveredaswell. Weassumethatthereaderhassomefamiliaritywithbasicconceptsin bothcomputerscienceandrealanalysis. Inanutshell,thereadershouldbe able to both write programs and prove theorems. Otherwise, the book is intendedtobeself-contained. ebookismeanttobeusedasatextbookinanupper-levelcourseon analysisofalgorithms.Itcanalsobeusedinacourseindiscretemathematics forcomputerscientists,sinceitcoversbasictechniquesindiscretemathematicsaswellascombinatoricsandbasicpropertiesofimportantdiscretestructureswithinafamiliarcontextforcomputersciencestudents.Itistraditional tohavesomewhatbroadercoverageinsuchcourses,butmanyinstructorsmay ndtheapproachheretobeausefulwaytoengagestudentsinasubstantial portionofthematerial. ebookalsocanbeusedtointroducestudentsin mathematicsandappliedmathematicstoprinciplesfromcomputerscience relatedtoalgorithmsanddatastructures. Despitethelargeamountofliteratureonthemathematicalanalysisof algorithms,basicinformationonmethodsandmodelsinwidespreadusehas notbeendirectlyaccessibletostudentsandresearchersintheeld.isbook aimstoaddressthissituation,bringingtogetherabodyofmaterialintended toprovidereaderswithbothanappreciationforthechallengesoftheeldand thebackgroundneededtolearntheadvancedtoolsbeingdevelopedtomeet thesechallenges. Supplementedbypapersfromtheliterature,thebookcan serveasthebasisforanintroductorygraduatecourseontheanalysisofalgorithms,orasareferenceorbasisforself-studybyresearchersinmathematics orcomputersciencewhowantaccesstotheliteratureinthiseld.
No comments:
Post a Comment