计算机程序设计艺术：第三卷

图书标准信息

• 作者 [美]克努特（Knuth D.E.） 著
• 出版社 机械工业出版社
• 出版时间 2008-01
• 版次 1
• ISBN 9787111227175
• 定价 109.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 780页
• 正文语种 简体中文

【内容简介】

　　关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源，无数读者都赞扬Knuth的著作对个人的深远影响，科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员已经成功地将他的“菜谱式”的解应用到日常问题上，所有人都由于Knuth在书中表现出的博学、清晰、精确和高度幽默而对他无比敬仰。第3卷为排序和查找，分“排序”和“查找”两章。本卷全面讨论了计算机排序和查找的一流技术，扩展了第1卷中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。

【作者简介】

　　DonaldE.Knuth（唐纳德　E.克努特，中文名高德纳）算法和程序设计技术先驱者、计算机排版系统TEX和METAFONT的发明者，他因这些成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。作为斯坦福大学关于计算机程序设计艺术的荣誉退休教授。目前他投入全部精力完成关于计算机科学的史诗性的七卷集的工作。这一伟大工程在1962年他还是加州理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACMTuringAward）、美国前总统卡特授予的科学金奖（MedalofScience）、美国数学学会斯蒂尔奖（AMSSteelePrize），以及1996年11月由于发明先进技术而荣获的极受尊重的京都奖（KyotoPrize）。

【目录】

Chapter5-Sorting
5.1CombinatorialPropertiesofPermutations
5.1.1Inversions
5.1.2PermutationsofaMultiset
5.1.3Runs
5.1.4TableauxandInvolutions

5.2Internalsorting
5.2.1SortingInsertion
5.2.2SortingbyExchanging
5.2.3SortingbySelection
5.2.4SortingbyMerging
5.2.5SortingbyDistribution

5.3OptimumSorting
5.3.1Minimum-ComparisonSorting
5.3.2Minimum-ComparisonMerging
5.3.3Minimum-ComparisonSelection
5.3.4NetworksforSorting

5.4ExternalSorting
5.4.1MultiwayMergingandReplacementSelection
5.4.2ThePolyphaseMerge
5.4.3TheCasecadeMerge
5.4.4ReadingTapeBackwards
5.4.5TheOscillatingSort
5.4.6PracticalConsiderationsforTapeMerging
5.4.7ExternalRadixSorting
5.4.8Two-TapeSorting
5.4.9DisksandDrums
5.5Summary,History,andBibliography

Chapter6-Searching
6.1SequentialSearching
6.2SearchingbyComparisonofKeys
6.2.1SearchinganOrderedTable
6.2.2BinaryTreeSearching
6.2.3BalancedTrees
6.2.4MultiwayTrees
6.3DigitalSearching
6.4Hashing
6.5RetrievalonSecondaryKeys
AnswerstoExercises
AppendixA-TablesofNumericalQuantities
1.FundamentalConstants（decimal）
2.FundamentalConstants（Octal）
3.HarmonicNumbers,BernoulliNumbers,FibonacciNumbers
AppendixB—lndextoNotations
IndexandGlossary