22 books
—
44 voters

Goodreads helps you keep track of books you want to read.

Start by marking “The Art of Computer Programming, Volume 1: Fundamental Algorithms” as Want to Read:

# The Art of Computer Programming, Volume 1: Fundamental Algorithms

## (Art of Computer Programming)

by

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 theireffic
...more

Hardcover, Third Edition, 672 pages

Published
July 17th 1997
by Addison-Wesley
(first published January 1st 1973)

## Friend Reviews

To see what your friends thought of this book,
please sign up.

## Reader Q&A

To ask other readers questions about
The Art of Computer Programming, Volume 1,
please sign up.

Popular Answered Questions

## Community Reviews

Showing 1-30

Start your review of The Art of Computer Programming, Volume 1: Fundamental Algorithms

I was told (by Knuth in his introduction) that I could skip as much of the math as I liked. So I dutifully skimmed through the math chapter and continued.

Then I hit MIX. It's the theoretical computer to which all of the program exampl ...more

Nov 25, 2010
Hackman
is currently reading it

I really cant understand how one could write code without reading these books.

It was ...more

I tried to work through all the problems rated 25 or less, while glancing at the more complex/time consuming ones, but I sometimes lacked the skills to complete a problem. I would like to revisit t ...more

While authoritative and enjoyable to read, I personally felt unprepared (even with advance warning) for the sheer volume of mathematics in Chapter 1, and spent the first 120 pages reeling from notations that I hadn't read before. After the " ...more

Aug 04, 2011
Antti Karanta
added it

This book was somewhat of a mixed blessing. I really enjoyed the mathematical exactness and thoroughness. However, I did not at all like the decision to have the sample code in a made-up assembly language. That made the programs utterly unreadable. Maybe I'm just not HC geek enough, but IMO when the point is to present algorithms, the sample code should be clear and easy to read. Using a higher level language would have been more appropriate.

Also, it would have been nice to have had ...more

Also, it would have been nice to have had ...more

MIX, while old in design, is more than sufficient and can easily be replaced by the enterprising user with a modern tool.

Doing all of the exercises is a tall order but I did do the majority of the "light" ones and a good number of the difficult problems.

I highly recommend Don's books.

Aug 06, 2011
Mikael Onsjö
added it

Although well written and thorough with some delicious humor, this did not meet up to my expectations. I did learn a few things about this and that (not the least tree traversals) but much space was wasted on superfluous detail. For instance I did not care squat for the MIX assembly language code examples that took up page after page. Personally I'm very interested in math, but there was also a disconnect between the chapters on background theory and the later ones on algorithms.

Classic on algorithm design in computer science.

Dec 24, 2008
Richard Schave
added it

the Art of Computer Programming, Volume 1: Fundamental Algorithms by Donald E. Knuth (1979)

There are no discussion topics on this book yet.
Be the first to start one »

## Goodreads is hiring!

Donald Ervin Knuth, born January 10th 1938, is a renowned computer scientist and Professor Emeritus of the Art of Computer Programming at Stanford University.

Author of the seminal multi-volume work The Art of Computer Programming ("TAOCP"), Knuth has been called the "father" of the analysis of algorithms, contributing to the development of, and systematizing formal mathematical techniques for, th ...more

Author of the seminal multi-volume work The Art of Computer Programming ("TAOCP"), Knuth has been called the "father" of the analysis of algorithms, contributing to the development of, and systematizing formal mathematical techniques for, th ...more

## Other books in the series

Art of Computer Programming
(1 - 10 of 15 books)

No trivia or quizzes yet. Add some now »

“Premature optimization is the root of all evil.”
—
18 likes

More quotes…