算法导论第三版.pdf

http://www.100md.com 2020年11月3日

第1页

第5页

第18页

第29页

第50页

第61页

    参见附件(144039KB，797页)。

     算法导论第三版提供了对当代计算机算法研究的一个全面、综合性的介绍。全书共八部分，内容涵盖基础知识、排序和顺序统计量、数据结构、高级设计和分析技术、高级数据结构、图算法、算法问题选编，以及数学基础知识

    本书评价

    “本书是算法领域的，部经典答作，1中系统，全面地介绍了现代算法：从最快算法和数据结构到川于有似难以解决问题的多项式时间算法：从图论中的经典算法到川于？符出匹配，计算儿何学和数论的特殊算法 本15第3版尤其增加了两章专门讨论van Emde Boas树(最有用的数据结构之.)和多线程算法(11證重要的.个1题)

    Daniel Spielman，耶鲁大学计算机科学系教授

    “作为，个在算法领域有着近30年教育和研究经验的教育者和研究人员，我可以清楚明门地说这本1是我所见到的该领域最好的教材 它对算法给出了洁晰透彻，ri科含15式的测述 我们将继续使用这本1的新版作为研究生和本科生的教材及梦考1

    Gabriel Robins，弗吉尼亚大学计算机科学系教授

    在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。

    第3版的主要变化

    新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。修订了递归式(现在称为“分治策路”)那一章的内容，更广泛地覆盖分治法。

    移除两章很少讲授的内容：二项堆和排序网络。

    修订了动态规划和贪心算法相关内容。

    由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。

    修改了对Knuth-Morris-Prat字符串匹配算法的讨论新增100道练习和28道思考题，还更新并补充了参考文献。

    致使用本书的专业技术人员

    本书涉及的主题非常广泛，因而是一本很好的算法参考手册。因为每一章都是相对独立的，所以读者可以重点查阅自己感兴趣的主题

    在我们所讨论的算法中，多数都有着极大的实用价值。因此，我们在书中涉及了算法实现方面的考虑和其他工程方面的问题。对于那些为数不多的、主要具有理论研究价值的算法，通常还给出其实用的替代算法。

    如果希望实现这些算法中的任何一个，你会发现将书中的伪代码翻译成你熟悉的某种程序设计语言是一件相当直接的事。伪代码被设计成能够清晰、简明地描述每一个算法。因此，我们不考虑错误处理和其他需要对读者所用编程环境有特定假设的软件工程问题。我们力求简单而直接地给出每一个算法，而不会让某种特定程序设计语言的特殊性掩盖算法的本质内容。如果你是在课堂外使用本书，那么可能无法从教师那里得到答案来验证自己的解答，因此，我们在http://mitpress.mit.edu/algorithms/这个网站上给出了部分练习和思考题的答案，读者可以参考。

    致使用本书的教师

    本书的设计目标是全面、适用于多种用途。它可用于若干课程，从本科生的数据结构课程到研究生的算法课程。由于书中给出的内容比较多，只讲一学期一般讲不完，因此，教师们应该将本书看成是一种“缓存区”或“瑞典式自助餐”，从中挑选出能最好地支持自己希望教授的课程的内容。

    教师们会发现，要围绕自己所需的各个章节来组织课程是比较容易的。书中的各章都是相对独立的，因此，你不必担心意想不到的或不必要的各章之间的依赖关系。每一章都是以节为单位，内容由易到难。如果将本书用于本科生的课程，可以选用每一章的前面几节内容；用于研究生的课程中，则可以完整地讲授每一章。

    全书包含957道练习和158道思考题。每一节结束时给出练习，每一章结束时给出思考题。练习一般比较短，用于检查学生对书中内容的基本掌握情况。有一些是简单的自查性练习，有一些则要更充实，可以作为家庭作业布置给学生。每一章后的思考题都是一些叙述较为详细的实例研究，它们常常会介绍一些新的知识。一般来说，这些思考题都会包含几个小问题，引导学生逐步得到问题的解

    根据本书前几版的读者反馈，我们在本书配套网站上公布了其中一些练习和思考题的答案

    (但不是全部)，网址为http://mitpress.mit.edu/algorithms/，我们会定期更新这些答案，因此需要教师每次授课前都到这个网站上来查看。

    在那些不太适合本科生、更适合研究生的章节和练习前面，都加上了星号(*)，带星号的章节也不一定就比不带星号的更难，但可能要求了解更多的数学知识。类似地，带星号的练习可能要求有更好的数学背景或创造力。

    算法导论第三版截图

    http://www.100md.com/html/file/202011/035129.htm

您现在查看是摘要介绍页， 详见PDF附件(144039KB，797页)。