书目

算法设计

内容简介

《大学计算机教育国外著名教材系列：算法设计（影印版）》是近年来关于算法设计和分析的不可多得的优秀教材。《大学计算机教育国外著名教材系列：算法设计（影印版）》围绕算法设计技术组织素材，对每种算法技术选择了多个典型范例进行分析。本书将直观性与严谨性完美地结合起来。每章从实际问题出发，经过具体、深入、细致的分析，自然且富有启发性地引出相应的算法设计思想，并对算法的正确性、复杂性进行恰当的分析、论证。本书覆盖的面较宽，凡属串行算法的经典论题都有涉及，并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分，也是本书的突出特色之一。本书适用于本科高年级学生以及研究生算法课的教材，也很适于具有计算机或相近专业本科水平的人自学算法的需要。

作者简介

JonKleinbergisaprofessorofComputerScienceatCornellUniversity.HereceivedhisPh.D.fromM.I.T.in1996.HeistherecipientofanNSFCareerAward，anONRYoungInvestigatorAward，anIBMOutstand-ingInnovationAward，theNationalAcademyofSci-encesAwardforInitiativesinResearch，researchfel-lowshipsfromthePackardandSloanFoundations，andteachingawardsfromtheCornellEngineeringCollegeandComputerScienceDepartment.Kleinberg'sresearchiscenteredaroundalgorithms，particularlythosecon-cernedwiththestructureofnetworksandinformation，andwithapplicationstoinformationscience，optimization，datamining，andcomputationalbiol-ogy.HisworkonnetworkanalysisusinghubsandauthoritieshelpedformthefoundationforthecurrentgenerationofInternetsearchengines.EvaTardosisaprofessorofComputerScienceatCor-nellUniversity.ShereceivedherPh.D.fromEotvosUniversityinBudapest，Hungaryin1984.SheisamemberoftheAmericanAcademyofArtsandSci-ences，andanACMFellow;sheistherecipientofanNSFPresidentialYoungInvestigatorAward，theFulk-ersonPrize，researchfellowshipsfromtheGuggen-heim，Packard，andSloanFoundations，andteach-ingawardsfromtheCornellEngineenngCollegeandComputerScienceDepartment.Tardos'sresearchinterestsarefocusedonthedesignandanalysisofalgorithmsforproblemsongraphsornetworks.Sheismostknownforherworkonnetwork-flowalgorithmsandapproximationalgorithmsfornetworkproblems.Herrecentworkfocusesonalgorithmicgametheory，anemergingareaconcernedwithdesigningsystemsandalgorithmsforselfishusers.

目录

其他版本

—  END  —