计算机程序设计艺术(第3卷 英文版·第2版):排序与查找

计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Knuth D.E)
2010-10
版次: 2
ISBN: 9787115234995
定价: 119.00
装帧: 精装
开本: 16开
纸张: 胶版纸
页数: 780页
字数: 956千字
正文语种: 英语
原版书名: The Art of Computer Programming Vol 3:Sorting and Searching Second Edition
  •   《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术 卷3:排序与查找(英文版·第2版)》是该系列的第3 卷,扩展了第1 卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。

      《计算机程序设计艺术 卷3:排序与查找(英文版·第2版)》适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。   (美)高德纳(Knuth,D.E),1938年1月10日出生于美国明尼苏达州的米尔沃基,著名计算机科学家,算法与程序设计技术的先驱,斯坦福大学计算机系荣誉退休教授,计算机排版系统TFX和METAFONT字体系统的发明人,最年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。 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
  • 内容简介:
      《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术 卷3:排序与查找(英文版·第2版)》是该系列的第3 卷,扩展了第1 卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。

      《计算机程序设计艺术 卷3:排序与查找(英文版·第2版)》适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。
  • 作者简介:
      (美)高德纳(Knuth,D.E),1938年1月10日出生于美国明尼苏达州的米尔沃基,著名计算机科学家,算法与程序设计技术的先驱,斯坦福大学计算机系荣誉退休教授,计算机排版系统TFX和METAFONT字体系统的发明人,最年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。
  • 目录:
    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
查看详情
12
系列丛书 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机程序设计艺术,卷4A:组合算法(一)(英文版)
[美]Donald E.Knuth 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
算法(英文版•第4版)
[美]塞奇威克(Robert Sedgewick)、[美]韦恩(Kevin Wayne) 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机程序设计艺术(第2卷 英文版·第3版):半数值算法
[美]高德纳 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
UNIX环境高级编程
史蒂文斯、拉戈 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
C++Primer(英文版)(第4版)
李普曼 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
数据结构与算法分析:C++描述(英文版)(第3版)
[美]维斯 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
信息检索:算法与启发式方法(英文版·第2版)
[美]格罗斯曼、[美]弗里德 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
系统分析与设计(英文版·第3版)
[美]瓦拉西奇 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
C++程序设计
[美]代特尔 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
数据库系统基础:高级篇(英文注释版·第4版)
[美]埃尔姆斯里(Elmasri R) 著;孙瑜 注
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
Web数据挖掘:超文本数据的知识发现
[印]查凯莱巴蒂 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
Java面向对象程序设计(英文版)(第3版)
[英]巴恩斯、[英]科灵 著
您可能感兴趣 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
哥伦比亚中国文学史(全8卷)(2版)
[美]梅维恒 编;马小悟、张治、刘文楠 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
精神病院里的正常人
[美]苏珊娜•、卡哈兰(Susannah、Cahal 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
我们季候的诗歌:史蒂文斯诗文集
[美]华莱士·史蒂文斯 著;陈东东 编;陈东飚、张枣 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
明天,很可能……(奇想国童眸图书,中英双语诗歌图画书)
[美]戴夫·艾格斯 著;陈赛 译;[美]莱恩·史密斯 绘
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
血流动力学监测
[美]迈克尔·R·平斯基 编;陈德昌、刘娇 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
别让鸽子开巴士!(平装全6册):3-6岁习惯养成互动绘本爱心树童书
[美]莫•威廉斯 著;阿甲 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
梦魇之书(普利策奖诗人高威·金奈尔首部中译本诗集,美国当代诗歌史上颇具震撼力的诗集之一。)
[美]高威·金奈尔 著;叶春 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
探寻复杂问题中的关键X:公共卫生与医疗服务体系建模
[美]桑杰·巴苏(Sanjay Basu) 著;王力男、陈玉倩、徐嘉婕 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
神奇动物救援队:海归小轮船/猴子卡车/小蓝象直升机(全3册)(麦克米伦世纪童书馆)
[美]迈克尔·斯莱克 著;张雪萌 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
临渊而立(美国畅销书作家罗宾·科克代表作:潜回历史深处,揭开千年未解古埃及法老之谜。)
[美]罗宾·科克 著;孙致礼、宋佩铭 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
不平衡发展——自然、资本和空间的生产(文化地理学译丛)
[美]尼尔·史密斯(Neil Smith)著 刘怀玉 付清松 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
美国伪狂犬病根除经历回顾
[美]美国农业部动植物检疫署 编;翟新验、张淼洁 译