Sedgewick之巨著《算法》，与高德纳TAOCP一脉相承

[+] 查看原图

引言

在计算机领域，算法是一个永恒的主题。即使仅把算法入门方面的书都摆出来，国内国外的加起来怕是也能铺满整个广场。但是在它们之中，仍然有那么几本是那么的与众不同，这本书就是其中之一。

这本书是程序员的益友。在工作了多年之后，快排、哈夫曼编码、KMP等等曾经熟悉的概念在你脑中是不是已经凋零成了一个个没有内涵的名词？

这本书是学生的良师。在翻译的过程中我无数次的感叹：“要是当年我能拥有这本书那该多好！”应该说这本书是为在校学习的同学们量身打造的。

这本书是老师的敌人。如果老师们还只能照本宣科，只能停留在算法本身一二三四的阶段，那就已经大大落后于这个时代了。

走进这本书

《算法（第4版）》

• Sedgewick之巨著，与高德纳TAOCP一脉相承
• 几十年多次修订，经久不衰的畅销书
• 涵盖所有程序员必须掌握的50种算法

作者简介：

Robert Sedgewick斯坦福大学博士，导师为Donald E. Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是Adobe Systems公司董事会成员，曾在Xerox PARC、国防分析研究所（institute for Defense Analyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。

Kevin Wayne康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化。

本书特色：

• 算法领域的经典参考书 Sedgewick畅销著作的最新版，反映了经过几十年演化而成的算法核心知识体系
• 内容全面 全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法
• 全新修订的代码 全新的Java实现代码，采用模块化的编程风格，所有代码均可供读者使用
• 与实际应用相结合 在重要的科学、工程和商业应用环境下探讨算法，给出了算法的实际代码，而非同类著作常用的伪代码
• 富于智力趣味性 简明扼要的内容，用丰富的视觉元素展示的示例，精心设计的代码，详尽的历史和科学背景知识，各种难度的练习，这一切都将使读者手不释卷
• 科学的方法 用合适的数学模型精确地讨论算法性能，这些模型是在真实环境中得到验证的
• 与网络相结合 配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源

相关阅读：

• Amazon书评之《算法》（注：书评里面很全面的总结了这本书和《算法导论》的区别）

---

延伸阅读：

《计算机程序设计艺术,卷4A：组合算法（一）（英文版）》

内容简介：

《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。第4卷A为“组合算法”，第4卷本身就包含几卷。组合搜索是一个丰富的、重要的主题，Knuth有太多要写的内容，就这一本书就包括大概1500道习题及其答案，以及数百其他任何出版物中都没有的事实论据。

---

[+] 查看原图

卷一

卷二

卷三

---

高德纳访谈：

• [图灵访谈：对话归隐的大师——Donald E. Knuth（高德纳）中文版]
• 高德纳（Knuth）谈计算机程序设计艺术（上）
• 高德纳（Knuth）谈计算机程序设计艺术（下）

相关阅读：

• 关于TAOCP中用集合论对算法进行严格数学定义的理解