计算机程序设计艺术(第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版):排序与查找
算法(英文版•第4版)
[美]塞奇威克(Robert Sedgewick)、[美]韦恩(Kevin Wayne) 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机程序设计艺术,卷4A:组合算法(一)(英文版)
[美]Donald E.Knuth 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机程序设计艺术(第2卷 英文版·第3版):半数值算法
[美]高德纳 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
C++Primer(英文版)(第4版)
李普曼 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
UNIX环境高级编程
史蒂文斯、拉戈 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
数据结构与算法分析:C++描述(英文版)(第3版)
[美]维斯 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
信息检索:算法与启发式方法(英文版·第2版)
[美]格罗斯曼、[美]弗里德 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
系统分析与设计(英文版·第3版)
[美]瓦拉西奇 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
C++程序设计
[美]代特尔 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
数据库系统基础:高级篇(英文注释版·第4版)
[美]埃尔姆斯里(Elmasri R) 著;孙瑜 注
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
Java面向对象程序设计(英文版)(第3版)
[英]巴恩斯、[英]科灵 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
Web数据挖掘:超文本数据的知识发现
[印]查凯莱巴蒂 著
相关图书 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机应用基础任务式教程(Windows7+Office2010)(第2版)
阮兰娟、宁武新 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机基础和OFFICE高级应用
周少卿、许桂平、王霞成 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机组装与维护教程第8版
刘瑞新 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机与互联网
周翔、张廷萍 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机网络精深解读(2022)/计算机考研精深解读系列
研芝士计算机考研命题研究中心 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机应用基础(普通高等职业院校计算机基础教育系列教材)
甘博、王珊珊、邢海燕 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机体系结构基础第3版
胡伟武 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机应用基础(普通高等教育农业农村部十三五规划教材)
白云莉、姜新华 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算材料科学理论与实践
潘震西 著;赵琉涛、姜骏、王彩群、潘勇、赵琉涛、姜骏、王彩群、潘勇、潘震西 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机公共课考点分析与题解/2020山东专升本考试辅导用书
计算机公共课考点分析与题解编写组 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机网络工程
邓世昆 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机应用技术基础案例教程()
王璐 著;周丽娟、周丽娟、王璐 编
您可能感兴趣 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
伊夫·邦廷生命教育绘本;我一直一直爱你
[美]伊夫·邦廷 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
性格修正:如何突破你的原生性格
[美]本杰明·哈迪
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
蒙特卡洛之锁:小谜题大逻辑
[美]雷蒙德·斯穆里安(Raymond Smullyan)
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
什么造就了城市:交通拥堵、雾霾污染、贫民窟乱象、阶级割裂等城市困境,是否存在四两拨千斤的解决之道?
[美]乔纳森·罗斯
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
深入理解微电子电路设计——模拟电子技术及应用(原书第5版)(清华开发者书库)
[美]理查德·C.耶格(Richard C.Jaeger) 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
鲜活的语言: 语言人类学导论(原书第二版)
[美]劳拉 M.阿亨(Laura M. Ahearn) 著;戴琨 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
KLUTZ手工益智玩具书:外星世界制作黏土橡皮6-8-10岁幼儿DIY手工游戏书培养孩子动手能力
[美]Klutz编辑团队 编;张雪萌 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
寻找油气之路--油气显示和封堵性的启示/国外油气勘探开发新进展丛书
[美]约翰·多尔森 著;马朋善、何辉、赵健、刘计国、汪望泉 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
对小霸王说不(精)/你不能欺负我
[美]帕蒂·洛弗尔 著;魏凡 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
银色大地的传说/纽伯瑞
[美]查尔斯·芬格 著;何静嘉 译
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
神奇树屋(15仙境的小精灵进阶版)/故事系列
[美]玛丽·波·奥斯本 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
赞美尊崇(诗篇满有智慧箴言)/圣经解经系列
[美]威尔斯比 著;张媺、刘颖、李梅 译