计算机程序设计艺术(第3卷 排序与查找)

计算机程序设计艺术(第3卷 排序与查找)
作 者: Donald Knuth 苏运霖
出版社: 国防工业出版社
丛编项: 计算机程序设计艺术
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  DonaldE.Knuth算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者。Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACMTuringAward),美国前总统卡特授予的科学金奖(MedalofScience),美国数学学会斯蒂尔奖(AMSSteelePrize),以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(KyotoPrize)。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。>>更多作品苏运霖暨南大学教授,国内外颇具盛名的计算机科学专家。苏运霖教授是出生于印度尼西亚的华侨,他曾被选为全国电工学会优秀科技工作者和电机工程优秀科技工作者。他还被美国纽约科学院邀请为该院院士,名字被录入美国国际传记中心出版的《国际传记辞典》、英国传记研究所出版的《国际卓越领导者名单》,以及英国国际传记中心出版的《世界知识名人录》。>>更多作品

内容简介

卷3为分拣和搜索,这是本书的第1个修订版,它是对计算机分拣和搜索的一流技术的最全面的研究,它扩展了卷1中数据结构的处理方法,将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案,和其效率的大量分析。本书该版的独特之处在于优化了的分拣,以及对通用散列法和排列法的新的理论论述。《计算机程序设计艺术(英文影印版)》(1-3卷精装全套)翻译《计算机程序设计艺术》经过的片断回忆苏运霖

图书目录

第5章 排序

5. 1 排列的组合性质

5. 1. 1 反序

5. 1. 2 多重集合的排列

5. 1. 3 路段

5. 1. 4 图表和对合

5. 2 内部排序

5. 2. 1 通过插入进行排序

5. 2. 2 通过交换进行排序

5. 2. 3 通过选择进行排序

5. 2. 4 通过合并进行排序

5. 2. 5 通过分布进行排序

5. 3 最优排序

5. 3. 1 极少比较排序

5. 3. 2 极少比较合并

5. 3. 3 极少比较选择

5. 3. 4 排序网络

5. 4 外部排序

5. 4. 1 多路合并和替代选择

5. 4. 2 多阶段合并

5. 4. 3 级联合并

5. 4. 4 向后读带

5. 4. 5 振荡排序

5. 4. 6 关于磁带合并的实际考虑

5. 4. 7 外部基数排序

5. 4. 8 双磁带排序

5. 4. 9 磁盘和磁鼓

5. 5 小结. 历史和文献目录

第6章 查找

6. 1 顺序查找

6. 2 通过键码比较进行查找

6. 2. 1 查找一个有序的表

6. 2. 2 二叉树查找

6. 2. 3 平衡的树

6. 2. 4 多路树

6. 3 数字查找

6. 4 散列

6. 5 利用辅助键码的检索

习题答案

附录A 数值数量表

附录B 记号索引

人名和术语中英对照表