《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学著作。

enter image description here

传说中的TAOCP,共包括7卷(12章)。这套书高爷爷写得很慢,因为他知道大家看得不快,所以目前只出版了3¼卷(7章,第2小节)。

按照高爷爷的说法,第4卷的内容很多,是前三卷资料两倍还不止,所以第7章以后会出4B、4C、4D...

英文,数学公式,MMIX指令(第4卷已经几乎没有MMIX),全都是纸上的拦路虎(简称纸老虎)。但是目前我还看不懂,所以能够翻翻目录也是极好的了。

已出版的


第1卷 基本算法(Volume 1: Fundamental Algorithms)

第1章 基本概念(Chapter 1: Basic Concepts)
第2章 信息结构(Chapter 2: Information Structures)

第2卷 半数值算法(Volume 2: Seminumerial Algorithms)

第3章 随机数(Chapter 3: Random Numbers)
第4章 算术(Chapter 4: Arithmetic)

第3卷 排序与查找(Volume 3: Sorting and Searching)

第5章 排序 (Chapter 5: Sorting)
第6章 查找(Chapter 6: Searching)

第4卷A 组合算法(一)(Volume 4A: Combinatorial Algorithms, Part 1)

第7章 组合检索(Chapter 7: Combinatorial Searching)
    7.1 Zeros and Ones
    7.2 Generating All Possibilities

未出版的


第4卷B,C,D 组合算法(二、三、四)(Volume 4B,4C,4D: Combinatorial Algorithms, Part 2,3,4)

        7.2.2. Basic backtrack
        7.2.3. Efficient backtracking
    7.3. Shortest paths
    7.4. Graph algorithms
        7.4.1. Components and traversal
        7.4.2. Special classes of graphs
        7.4.3. Expander graphs
        7.4.4. Random graphs
    7.5. Network algorithms
        7.5.1. Distinct representatives
        7.5.2. The assignment problem
        7.5.3. Network flows
        7.5.4. Optimum subtrees
        7.5.5. Optimum matching
        7.5.6. Optimum orderings
    7.6. Independence theory
        7.6.1. Independence structures
        7.6.2. Efficient matroid algorithms
    7.7. Discrete dynamic programming
    7.8. Branch-and-bound techniques
    7.9. Herculean tasks (aka NP-hard problems)
    7.10. Near-optimization

第8章 递归(Chapter 8: Recursion)

第5卷 语法算法(Volume 5: Syntactic Algorithms)

第9章 词法扫描(Chapter 9: Lexical Scanning)
第10章 解析技术(Chapter 10: Parsing techniques)

第6卷 语言理论(Volume 6: The Theory of Context-Free Languages)

第11章 语言理论(Chapter 11: The Theory of Context-Free Languages)

第7卷 编译器技术(Volume 7: Compiler Techniques)

第12章 编译器技术(Chapter 12: Compiler Techniques)

后3卷讲的都是编程语言方面的内容,所以这套丛书并不是一套存粹的算法书,而是介绍计算机程序设计基础的百科大全。

详细内容可以参考,并可以从上面下载勘误列表。这本卷4A大概已经被提了一两百个勘误,其中大部分是2011年以前的。而本书第一次印刷已经是2012年,所以大部分的问题都已经修正。

PS:这本书是在互动出版社买的特价书(计算机程序设计艺术,卷4A:组合算法.1(英文版)),原价129元,现在只需51.60元,有刮刮卡(12两),还包邮哦!