计算机程序设计艺术(第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
49人买过
  •   《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术 卷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
查看详情
系列丛书 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
算法(英文版•第4版)
[美]塞奇威克(Robert Sedgewick)、[美]韦恩(Kevin Wayne) 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机程序设计艺术(第2卷 英文版·第3版):半数值算法
[美]高德纳 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机程序设计艺术,卷4A:组合算法(一)(英文版)
[美]Donald E.Knuth 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
C++Primer(英文版)(第4版)
李普曼 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
UNIX环境高级编程
史蒂文斯、拉戈 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
信息检索:算法与启发式方法(英文版·第2版)
[美]格罗斯曼、[美]弗里德 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
数据结构与算法分析:C++描述(英文版)(第3版)
[美]维斯 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
Web数据挖掘:超文本数据的知识发现
[印]查凯莱巴蒂 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
TCP/IP 详解(卷2):实现(英文版)
[美]赖特(Gary R.Wright)、[美]史蒂文斯(W.Richard Stevens) 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
IPv6详解,第1卷,核心协议实现:IPv6时代的《TCP/IP详解》!
[美]李清、[日]神明达哉、[日]岛庆一 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
TCP/IP详解 卷1:协议(英文版):协议-TCP/IP详解-英文版
[美]史蒂文斯 著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
UNIX网络编程 卷1
[美]史蒂文斯、[美]芬纳、[美]鲁道夫 著
相关图书 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机基础与实训教程
顾玲芳 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机网络攻击与防护
刘念;陈雪松;谈洪磊
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机组成原理与汇编语言
田民格、秦彩杰、林观俊、田佳琪
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算天文
冯毅
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算思维培养与无人机创意编程
范谊 陈宇 张锦东
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机组成原理与系统结构(第3版)
冯建文 章复嘉 赵建勇 包健 编著
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算小状元 小学数学 2年级上册 bs版 小学数学单元测试 新华
作者
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机应用基础
苗苗
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机系统原理(2023年版) 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机组装与维护(第3版高等院校计算机应用技术规划教材)
孙中胜 编
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机辅助翻译教程()
赵秋荣
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
计算机三维建模方法
易健宏 编著;李凤仙
您可能感兴趣 / 更多
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
宇宙视觉史:从宇宙大爆炸到时间的尽头
[美]查尔斯·刘 著;高爽 译者;[美]马克西姆· 马洛维奇科 绘;未读 出品
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
写出我心 普通人如何通过写作表达自己(平装本)
[美]娜塔莉·戈德堡(Natalie Goldberg)
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
写出我心3 写作疗愈的真正秘密
[美]娜塔莉·戈德堡(Natalie Goldberg)
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
神套路:为什么我们总被带节奏(狂热与网红时代醍醐灌顶之作,教给普通人安身立命的不二法门!)
[美]阿里·阿莫萨维 著;[哥伦比亚]亚历杭德罗·希拉尔多 绘
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
阿伦森自传
[美]埃利奥特·阿伦森(Elliot Aronson) 著;沈捷 译;湛庐文化 出品
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
街头官僚:公共服务中的个人困境
[美]迈克尔·李普斯基(Michael Lipsky)
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
史前至蒙古帝国时期的内欧亚大陆史
[美]大卫·克里斯蒂安 著;潘玲 译;杨建华 校
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
自律我也能做到(全9册)
[美]康妮·科维尔·米勒 著;[阿根廷]维多利亚·阿萨纳利 绘
计算机程序设计艺术(第3卷 英文版·第2版):排序与查找
你在等什么?
[美]斯科特·明钦 著;[中]易万 译;[美]马特 ·斐兰 绘