The Art of Computer Programming, Volume 1: Fundamental Algorithms

by Donald Ervin Knuth · 1973

Art of Computer Programming seriesNext:

The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions(2005) →

+ Want to read

The first revision of this third volume is the most comprehensivesurvey of classical computer techniques for sorting and searching. It extends thetreatment of data structures in Volume 1 to consider both large and smalldatabases and internal and external memories. The book contains a selection ofcarefully checked computer methods, with a quantitative analysis of theirefficiency. Outstanding features of the second edition include a revised sectionon optimum sorting and new discussions of the theory of permutations and ofuniversal hashing.

Subject
science
Themes
technologywork
Setting
workplace
Audience
adult
Length
epic · 672 pages

Click a tag to see books like this one that share it.

Read it? Sign in to help tag it.

BuyAmazonGoogle Books

BorrowOpen LibraryA library near you

MoreCompare pricesHardcover

Liked The Art of Computer Programming, Volume 1: Fundamental Algorithms? Here’s where I’d start.

These suit anyone who liked The Art of Computer Programming, Volume 1: Fundamental Algorithms. Sign in and mark a few books for picks shaped around your own taste.

  1. Programming Pearls Jon L. Bentley, Patrick Chan · 1986 Shares programming, computer science, cs
  2. Structure and Interpretation of Computer Programs Harold Abelson, Gerald Jay Sussman, Julie Sussman · 1984 Shares programming, computer science, cs
  3. The Practice of Programming (Addison-Wesley Professional Computing Series) Brian W. Kernighan, Rob Pike · 1999 Shares programming, computer science, cs
  4. Introduction to Algorithms Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein · 1989 Shares programming, computer science, algorithms
See more recommendations →

“People who read The Art of Computer Programming, Volume 1: Fundamental Algorithms tend to reach for these next.”

  1. Compilers: Principles, Techniques, and Tools Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman · 1986
  2. Hacker's Delight Henry S. Warren Jr. · 2002
  3. Advanced Programming in the UNIX Environment W. Richard Stevens · 1992
  4. Applied Cryptography: Protocols, Algorithms, and Source Code in C Bruce Schneier · 1993

“If you want more of the same (science about technology), start with these.”

  1. The Joy of Clojure Michael Fogus, Chris Houser · 2010
  2. Object Thinking David West · 2004
  3. Thinking in Java Bruce Eckel · 1998
  4. The Algorithm Design Manual Steven S. Skiena · 1997

“If it was the programming that hooked you, try one of these.”

  1. The C Programming Language Brian W. Kernighan, Dennis M. Ritchie · 1978
  2. Code: The Hidden Language of Computer Hardware and Software Charles Petzold · 1999
  3. Grokking Algorithms An Illustrated Guide For Programmers and Other Curious People Aditya Y. Bhargava · 2015
  4. Elements of Programming Alexander Stepanov, Paul McJones · 2009

“These start from a similar idea, even if they go somewhere else with it.”

  1. Data Structures and Algorithms with JavaScript Michael McMillan · 2014
  2. Fundamentals of Data Structures in C++ Ellis Horowitz, Sartaj Sahni · 1995
  3. Research Methodology: A Step-By-Step Guide for Beginners Ranjit Kumar · 1999
  4. Basics of Qualitative Research: Techniques and Procedures for Developing Grounded Theory Juliet Corbin, Anselm C. Strauss · 1990

Report a problem