计算机程序设计艺术（全三卷）（英文影印版·第3版）

图书标准信息

• 作者 [美]Donald E.Knuth
• 出版社 清华大学出版社
• 出版时间 2002-09
• 版次 1
• ISBN 9787302058168
• 定价 85.00元
• 装帧 精装
• 开本 其他
• 纸张 胶版纸
• 页数 780页

【内容简介】

这是对第3卷的头一次修订，不仅是对经典计算机排序和查找技术的最全面介绍，而且还对第1卷中的数据结构处理技术作了进一步的扩充，通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节作了修订，对排列论原理与通用散列法作了全新讨论。

【作者简介】

Donald.E.Knuth（唐纳德.E.克努特，中文名高德纳）是算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者，他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，他当前正全神贯注于完

【目录】

Chapter 5 Sorting

　5.1 Combinatorial Properties of Permutations

    5.1.1 Inversions

    5.1.2 Permutations of a Multiset

    5.1.3 Runs

    5.1.4 Tableaux and Involutions

　5.2 Internal sorting

    5.2.1 Sorting by Insertion

    5.2.2 Sorting by Exchanging

    5.2.3 Sorting by Selection

    5.2.4 Sorting by Merging

    5.2.5 Sorting by Distribution

　5.3 Optimum Sorting

    5.3.1 Minimum-Comparison Sorting

    5.3.2 Minimum-Comparison Merging

    5.3.3 Minimum-Comparison Selection

    5.3.4 Networks for Sorting

　5.4 External Sorting

    5.4.1 Multiway Merging and Replacement Selection

    5.4.2 The Polyphase Merge

    5.4.3 The Cascade Merge

    5.4.4 Reading Tape Backwards

    5.4.5 The Oscillating Sort

    5.4.6 Practical Considerations for Tape Merging

    5.4.7 External Radix Sorting

    5.4.8 Two-Tape Sorting

    5.4.9 Disks and Drums

　5.5 Summary, History, and Bibliography

Chapter 6 Searching

　6.1 Sequential Searching

　6.2 Searching by Comparison of Keys

　　6.2.1 Searching an Ordered Table

　　6.2.2 Binary Tree Searching

　　6.2.3 Balanced Trees

　　6.2.4 Multiway Trees

　6.3 Digital Searching

　6.4 Hashing

　6.5 Retrieval on Secondary Keys

Answers to Exercises

Appendix A: Tables of Numerical Quantities

　1 Fundamental Constants (decimal)

  2 Fundamental Constants (octal)

  3 Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers

Appendix B:Index to Notations

Index and Glossary