图书介绍

计算机程序设计艺术卷1:基本算法(英文版第3版)(计算机大师高德纳权威著作,精装

  • [美] Donald E. Knuth 著
  • 店铺: 北京世纪书缘专营店
  • 出版社: 人民邮电出版社
  • ISBN:9787115232595
  • 版次:1
  • 上架时间:2015-03-02 09:54:37
  • 商品编码:1472886840
  • 包装:精装
  • 出版时间:2010-10-01

手机扫码下载

手机扫码下载

赞助商链接

图书目录

CONTENTS

Chapter1BasicConcepts1
1.1Algorithms1
1.2MathematicalPreliminaries10
1.2.1MathematicalInduction11
1.2.2Numbers,Powers,andLogarithms21
1.2.3SumsandProducts27
1.2.4IntegerFunctionsandElementaryNumberTheory39
1.2.5PermutationsandFactorials45
1.2.6BinomialCoefficients52
1.2.7HarmonicNumbers75
1.2.8FibonacciNumbers79
1.2.9GeneratingFunctions87
1.2.10AnalysisofanAlgorithm96
*1.2.11AsymptoticRepresentations107
*1.2.11.1TheO-notation107
*1.2.11.2Euler'ssummationformula111
*1.2.11.3Someasymptoticcalculations116
1.3MIX124
1.3.1DescriptionofMIX124
1.3.2TheNIXAssemblyLanguage144
1.3.3ApplicationstoPermutations164
1.4SomeFundamentalProgrammingTechniques180
1.4.1Subroutines180
1.4.2Coroutines193
1.4.3InterpretiveRoutines200
1.4.3.1ANIXsimulator202
*1.4.3.2Traceroutines212
1.4.4InputandOutput215
1.4.5HistoryandBibliography229

Chapter2InformationStructures232
2.1Introduction232
2.2LinearLists238
2.2.1Stacks,Queues,andDeques238
2.2.2SequentialAllocation244
2.2.3LinkedAllocation254
2.2.4CircularLists273
2.2.5DoublyLinkedLists280
2.2.6ArraysandOrthogonalLists298
2.3Trees308
2.3.1TraversingBinaryTrees318
2.3.2BinaryTreeRepresentationofTrees334
2.3.3OtherRepresentationsofTrees348
2.3.4BasicMathematicalPropertiesofTrees362
2.3.4.1Freetrees363
2.3.4.2Orientedtrees372
*2.3.4.3The'infinitylemma'382
*2.3.4.4Enumerationoftrees386
2.3.4.5Pathlength399
*2.3.4.6Historyandbibliography406
2.3.5ListsandGarbageCollection408
2.4MultilinkedStructures424
2.5DynamicStorageAllocation435
2.6HistoryandBibliography457

AnswerstoExercises466

AppendixATablesofNumericalQuantities619
1.FundamentalConstants(decimal)619
2.FundamentalConstants(octal)620
3.HarmonicNumbers,BernoulliNumbers,FibonacciNumbers621

AppendixBIndextoNotations623

IndexandGlossary628

查看全部 ↓

精品推荐