The Art of Computer Programming: Fundamental algorithmsDetails fundamental concepts and techniques of nonnumerical analysis in computer programming, and discusses mathematical linguistics, language translation programming and basic, seminumerical, combinatorial, and syntactical algorithms. 
What people are saying  Write a review
User ratings
5 stars 
 
4 stars 
 
3 stars 
 
2 stars 
 
1 star 

LibraryThing Review
User Review  Lyndatrue  LibraryThingThere aren't enough stars to rate this. My only regret (and it's a minor one) is that I don't have my old copies, which I gave to a friend when I bought the new and updated ones. The old ones fell ... Read full review
LibraryThing Review
User Review  EmreSevinc  LibraryThing"I thought that I was a perfectionist until I met Knuth." The previous sentence is from the renowned mathematician Fan Rong K Chung Graham and I think it also reflects the spirit of the masterpiece of ... Read full review
Contents
Chapter 1Basic Concepts  1 
Chapter 2Information Structures  228 
Answers to Exercises  465 
Copyright  
2 other sections not shown
Other editions  View all
Common terms and phrases
algorithm allocation assume AVAIL binary tree binomial binomial coefficients block buffer bytes CMPA COBOL coefficients column coroutine corresponding cycle defined delete denote directed graph doubly linked list elements ENT1 ENTA entry equivalent Eulerian circuit example exercise finite formula free tree function garbage collection given index register induction INFO input insertion instruction integer jump linear lists link fields LINK(P list head LLINK mathematical matrix method MIXAL node NODE(P notation operation oriented tree otherwise set output OVERFLOW permutation pointer polynomial positive integers postorder preorder problem proof prove queue real numbers representation RLINK root routine Section sequence set Q Show simulation SIZE(P stack step storage subroutine subtree tape techniques terminates theorem threaded tree topological sorting traversal tree structure variable vertex vertices word write zero