计算机程序设计艺术(第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版)
为什么?:社会生活中的理由
[美]查尔斯·蒂利;李钧鹏
计算机程序设计艺术(第3卷 英文版·第2版)
走私:历史阴影中的隐秘交易
艾伦·L·卡拉斯(Allan L.Karras)
计算机程序设计艺术(第3卷 英文版·第2版)
文化失忆:写在时间的边缘
[澳]克莱夫·詹姆斯;丁骏;张楠;盛韵;冯洁音
计算机程序设计艺术(第3卷 英文版·第2版)
永不停歇的时钟:机器、生命动能与现代科学的形成
[美]杰西卡·里斯金
计算机程序设计艺术(第3卷 英文版·第2版)
新知文库127·智能简史
[韩]李大烈 著
计算机程序设计艺术(第3卷 英文版·第2版)
恐惧的政治——欧洲右翼民粹主义话语分析
[奥地利]露丝·沃达克 著;杨敏 徐文彬 符小丽 徐保华 译
计算机程序设计艺术(第3卷 英文版·第2版)
回鹘文契约文字结构与年代研究——于阗采花(精装)
刘戈 著
计算机程序设计艺术(第3卷 英文版·第2版)
思想会·抢救与杀戮:军医的战争回忆录
乔恩·科斯铁特尔(Jon Kerstetter) 著;黄开 译
计算机程序设计艺术(第3卷 英文版·第2版)
小农与农业的艺术:恰亚诺夫主义宣言
[荷]扬•杜威•范德普勒格(Jan、Douwe、van、der、Ploeg 著
计算机程序设计艺术(第3卷 英文版·第2版)
启微·民主与爱国:战后日本的民族主义与公共性(套装全2册)
小熊英二 著;黄大慧 译
计算机程序设计艺术(第3卷 英文版·第2版)
刻小说的人
比目鱼 著;新经典 出品
计算机程序设计艺术(第3卷 英文版·第2版)
春宵苦短,少女前进吧!
【日】森见登美彦;陈晶