计算机程序设计艺术（第1卷英文版・第3版）：基本算法

作者: [美] 克努特著

出版社: 机械工业出版社

出版时间: 2008-01

版次: 3

ISBN: 9787111227090

定价: 95.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 650页

正文语种: 英语

分类: 计算机与互联网

1 张插图图片

22人买过

　　关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源，无数读者都赞扬Knuth的著作对个人的深远影响，科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员已经成功地将他的“菜谱式”的解应用到日常问题上，所有人都由于Knuth在书中表现出的博学、清晰、精确和高度幽默而对他无比敬仰。
　　第1卷为基本算法，分“基本概念”和“信息结构”两章。本卷以基本的编程概念和技术开始，然后讲述信息结构——计算机内信息的表示法、数据元素间的结构关系以及处理它们的有效方法。　　DonaldE.Knuth（唐纳德E.克努特，中文名高德纳）算法和程序设计技术的先驱者、计算机排版系统TEX和METAFONT的发明者,他因这些成就以及大量富于创造力和具有深远影响的著作（19部书,1160篇论文）而誉满全球.作为斯坦福大学关于计算机程序设计艺术的荣誉退休教授,1目前他正投入全部精力完成关于计算机科学的史诗性的七卷集的工作.这一伟大工程在1962年他还是加州理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖（ACMTuringAward）、美国前总统卡特授予的科学金奖（MedalofScience）、美国数学学会斯蒂尔奖（AMSSteelePrize）、以及1996年11月由于发明先进技术而荣获的极受尊重的京都奖（KyotoPrize） Chapter1BasicConcepts
1.1Algorithms
1.2MathematicalPreliminaries
1.2.1MathematicalInduction
1.2.2Numbers,Powers,andLogarithms
1.2.3SumsandProducts
1.2.4IntegerFuntionsandElementaryNumberTheory
1.2.5PermutationsandcFatorials
1.2.6BinomialCoefficients
1.2.7HarmonicNumbers
1.2.8FibonacciNumbers
1.2.9GeneratingFuntions
1.2.10AnalysisofancAlgorithm
1.2.11AsymptoticRepresentation
1.2.11.1TheO-notation
1.2.11.2Eulerssummationformul
1.2.11.3Someasymptoticcalculations
1.3MIX
1.3.1DescriptionofMIX
1.3.2ThecMIXAssemblyLanguage
1.3.3ApplicationstoPermutations
1.4SomeFundamentalProgrammingTechniques
1.4.1Subroutines
1.4.2Coroutines
1.4.3InterpretiveRoutines
1.4.3.1AMIXsimulator
1.4.3.2Traceroutines
1.4.4InputandOutput
1.4.5HistoryandBibliography
Chapter2--InformationStructures
2.1Introduction
2.2LinearLists
2.2.1Stacks,Queues,andDeques
2.2.2SequentialAllocation
2.2.3LinkedAllocation
2.2.4CircularLists
2.2.5DoublyLinkedLists
2.2.6ArraysandOrthogonalLists
2.3Trees
2.3.1TraversingBinaryTrees
2.3.2BinaryTreeRepresentationofTrees
2.3.3OtherRepresentationsofTrees
2.3.4BasicMathematicalPropertiesofTrees
2.3.4.1Freectrees
2.3.4.2Orientedctrees
2.3.4.3The"infinityclemma"
2.3.4.4Enumerationoftrees
2.3.4.5Pathclength
2.3.4.6Historyandbibliography
2.3.5ListsandGarbageCollection
2.4MultilinkedStructures
2.5DynamicStorageAllocation
2.6HistoryandBibliography
AnswerstoExercises
AppendixATablesofNumericalQuantities
1FundamentalConstants(decimal)
2FundamentalConstants(octal)
3HarmonicNumbers,BernoulliNumbers,FibonaccicNumbers
AppendixBIndexctoNotations
IndexandGlossary
内容简介:
　　关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源，无数读者都赞扬Knuth的著作对个人的深远影响，科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员已经成功地将他的“菜谱式”的解应用到日常问题上，所有人都由于Knuth在书中表现出的博学、清晰、精确和高度幽默而对他无比敬仰。
　　第1卷为基本算法，分“基本概念”和“信息结构”两章。本卷以基本的编程概念和技术开始，然后讲述信息结构——计算机内信息的表示法、数据元素间的结构关系以及处理它们的有效方法。
作者简介:
　　DonaldE.Knuth（唐纳德E.克努特，中文名高德纳）算法和程序设计技术的先驱者、计算机排版系统TEX和METAFONT的发明者,他因这些成就以及大量富于创造力和具有深远影响的著作（19部书,1160篇论文）而誉满全球.作为斯坦福大学关于计算机程序设计艺术的荣誉退休教授,1目前他正投入全部精力完成关于计算机科学的史诗性的七卷集的工作.这一伟大工程在1962年他还是加州理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖（ACMTuringAward）、美国前总统卡特授予的科学金奖（MedalofScience）、美国数学学会斯蒂尔奖（AMSSteelePrize）、以及1996年11月由于发明先进技术而荣获的极受尊重的京都奖（KyotoPrize）
目录:
Chapter1BasicConcepts
1.1Algorithms
1.2MathematicalPreliminaries
1.2.1MathematicalInduction
1.2.2Numbers,Powers,andLogarithms
1.2.3SumsandProducts
1.2.4IntegerFuntionsandElementaryNumberTheory
1.2.5PermutationsandcFatorials
1.2.6BinomialCoefficients
1.2.7HarmonicNumbers
1.2.8FibonacciNumbers
1.2.9GeneratingFuntions
1.2.10AnalysisofancAlgorithm
1.2.11AsymptoticRepresentation
1.2.11.1TheO-notation
1.2.11.2Eulerssummationformul
1.2.11.3Someasymptoticcalculations
1.3MIX
1.3.1DescriptionofMIX
1.3.2ThecMIXAssemblyLanguage
1.3.3ApplicationstoPermutations
1.4SomeFundamentalProgrammingTechniques
1.4.1Subroutines
1.4.2Coroutines
1.4.3InterpretiveRoutines
1.4.3.1AMIXsimulator
1.4.3.2Traceroutines
1.4.4InputandOutput
1.4.5HistoryandBibliography
Chapter2--InformationStructures
2.1Introduction
2.2LinearLists
2.2.1Stacks,Queues,andDeques
2.2.2SequentialAllocation
2.2.3LinkedAllocation
2.2.4CircularLists
2.2.5DoublyLinkedLists
2.2.6ArraysandOrthogonalLists
2.3Trees
2.3.1TraversingBinaryTrees
2.3.2BinaryTreeRepresentationofTrees
2.3.3OtherRepresentationsofTrees
2.3.4BasicMathematicalPropertiesofTrees
2.3.4.1Freectrees
2.3.4.2Orientedctrees
2.3.4.3The"infinityclemma"
2.3.4.4Enumerationoftrees
2.3.4.5Pathclength
2.3.4.6Historyandbibliography
2.3.5ListsandGarbageCollection
2.4MultilinkedStructures
2.5DynamicStorageAllocation
2.6HistoryandBibliography
AnswerstoExercises
AppendixATablesofNumericalQuantities
1FundamentalConstants(decimal)
2FundamentalConstants(octal)
3HarmonicNumbers,BernoulliNumbers,FibonaccicNumbers
AppendixBIndexctoNotations
IndexandGlossary