《算法导论第三版》pdf下载电子书下载|百度网盘下载

编辑评论：

《算法导论第三版》 全面、全面地介绍了当代计算机算法研究。这本书由八部分组成，涵盖基础知识、排序和顺序统计、数据结构、高级设计和分析技术、高级数据结构、图算法、算法问题选集和基础数学

书评

《这本书属于算法领域，是经典答案，1在对现代算法的系统、全面介绍：从最快的算法和数据结构到似乎很难解决的多项式时间算法问题：从图论到书中的经典算法，计算同调和数论的特殊算法，这第3版特别增加了两章专门讨论van Emde Boas树（最有用的数据结构之一）和多线程算法（11 .C重要的一个问题）

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

“作为一名在算法领域有近30年教学和研究经验的教育工作者和研究员，我可以清楚地说，这本书是我见过的该领域最好的教科书。我们将继续使用新的这本书的版本 1 作为研究生和本科生的教科书和梦想测试 1

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

算法方面的书，有的很严谨，但不全面；其他的涵盖了大量的主题，但缺乏严谨性。本书结合严谨性和全面性，对各种算法进行了深入的讨论，并努力使各级读者都能理解它们的设计和分析。全书各章自成一体，可作为一个独立的学习单元；算法用英文和伪代码描述，有初步编程经验的人可以理解；描述和解释力求易于理解，同时不失深度和数学严谨性。

《算法导论第三版》 的主要变化

添加了 van Emde Boas 树和多线程算法，并将矩阵基础知识移至附录。修订了关于递归的章节（现在称为“分而治之”）以更广泛地涵盖分而治之。

删除很少教的两章：二项式堆和排序网络。

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

关于矩阵运算的章节更小，因为关于矩阵基础和 Strassen 算法的材料已移至其他章节。

修改了 Knuth-Morris-Prat 字符串匹配算法的讨论，增加了 100 个练习和 28 个思考题，并更新和补充了参考资料。

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

本书涵盖了广泛的主题，使其成为优秀的算法参考手册。因为每一章都是相对独立的，读者可以专注于自己感兴趣的话题。

我们讨论过的大多数算法都有很大的实用价值。因此，我们在本书中涵盖了算法实现注意事项和其他工程方面。对于少数主要具有理论研究价值的算法，通常会给出其实用的替代算法。

如果您希望实现这些算法中的任何一个，您会发现将书中的伪代码翻译成您熟悉的某种编程语言非常简单。伪代码旨在清晰简洁地描述每个算法。因此，我们不考虑需要对读者正在使用的编程环境做出特定假设的错误处理和其他软件工程问题。我们力求简单直接地呈现每个算法，而不允许特定编程语言的特性掩盖算法的本质。如果你在课堂外使用本书，你可能无法从你的导师那里得到答案来验证你的答案，所以我们在 http://mitpress.mit.edu/algorithms/ 上提供了一些练习和思考。对于这个问题，读者可以免费下载参考。

致使用本书的教师

这本书旨在全面而多用途。它可以用于多个课程，从数据结构的本科课程到算法的研究生课程。由于书中给出的内容很多，一般一个学期都不够。因此，教师应将本书视为一种“缓冲地带”或“瑞典自助餐”，选择最能支持自己想教授的课程内容。

教师会发现围绕他们需要的章节组织课程更容易。书中的章节相对独立，因此您不必担心章节之间的意外或不必要的依赖关系。每一章都分小节，内容从易到难。如果本书用于本科课程，可以使用每章的前几节；在研究生课程中，每一章都可以完整地教授。

本书包含 957 个练习和 158 个思考题。每节末尾给出练习，每章末尾给出思考题。练习通常相对较短，用于检查学生对本书内容的基本掌握情况。有些是简单的自查练习，有些则比较充实，可以作为家庭作业交给学生。每章末尾的问题是案例研究，描述更详细，并且经常介绍新知识。一般来说，这些思考题会包含几个小问题，引导学生逐步得到问题的解决方案

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

（但不是全部）在 http://mitpress.mit.edu/algorithms/，我们会定期更新这些答案，因此教师需要在每节课前查看此网站。

在不太适合本科生而更适合研究生的章节和习题前添加星号 (*)。带星号的章节不一定比不带星号的章节难，但可能会要求更多的数学知识。同样，带星号的练习可能需要更好的数学背景或创造力。