书籍名称：算法设计与分析基础 第3版
页数：423
作者：（美）ANANY LEVITIN著；潘彦译
出版时间：2015
ISBN：9787302386346
出版社：北京：清华大学出版社
简介：作者基于丰富的教学经验，开发了一套全新的算法分类方法。该分类法站在通用问题求解策略的高度，对现有大多数算法准确分类，从而引领读者沿着一条清晰、一致、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第3版，相对前版调整了多个章节的内容和顺序，同时增加了一些算法，并扩展了算法的应用，使得具体算法和通用算法设计技术的对应更加清晰有序；各章累计增加了70道习题，其中包括一些有趣的谜题和面试问题。本书十分适合用作算法设计和分析的基础教材，也适合任何有兴趣探究算法奥秘的读者使用，只要读者具备数据结构和离散数学的知识即可。SimplifiedChineseeditioncopyright?2015byPEARSONEDUCATIONASIALIMITEDandTSINGHUAUNIVERSITYPRESS.OriginalEnglishlanguagetitle:IntroductiontotheDesignandAnalysisofAlgorithms,3rdEditionbyAnanyLevitin,Copyright?2012EISBN:9780132316811AllRightsReserved.Publishedbyarrangementwiththeoriginalpublisher,PearsonEducation,Inc.,publishingasPearsonEducation,Inc.ThiseditionisauthorizedforsaleonlyinthePeople’sRepublicofChina(excludingtheSpecialAdministrativeRegionofHongKongandMacao).本书中文简体翻译版由PearsonEducation授权给清华大学出版社在中国境内(不包括中国香港、澳门特别行政区)出版发行。
前部分目录
第1章 绪论——1
1.1 什么是算法——2
习题1.1——6
1.2 算法问题求解基础——7
1.2.1 理解问题——8
1.2.2 了解计算设备的性能——8
1.2.3 在精确解法和近似解法之间做出选择——9
1.2.4 算法的设计技术——9
1.2.5 确定适当的数据结构——9
1.2.6 算法的描述——10
1.2.7 算法的正确性证明——10
1.2.8 算法的分析——11
1.2.9 为算法写代码——12
习题1.2——13
1.3 重要的问题类型——14
1.3.1 排序——15
······
······
······
