What do you think?
Rate this book
Art of Computer Programming
Art of Computer Programming, The: Seminumerical Algorithms
Volume 2 of Donald Knuth's classic series The Art of Computer Programming covers seminumerical algorithms, with topics ranging from random number generators to floating point operations and other optimized arithmetic algorithms. Truly comprehensive and meticulously written, this book (and series) is that rarest of all creatures--a work of authoritative scholarship in classical computer science, but one that can be read and used profitably by virtually all working programmers.
The book begins with fundamental questions regarding random numbers and how to use algorithms to generate them. Subsequent chapters demonstrate efficient computation of single-precision and double-precision arithmetic calculations and modular arithmetic. The text then presents prime factorization (which can be used in cryptography, for instance) and algorithms for calculating fractions. This volume ends with algorithms for polynomial arithmetic and manipulation of power-series topics, which will benefit those with some knowledge of calculus.
Throughout this beautifully presented edition, Knuth incorporates hundreds of useful exercises for trying out the algorithms. These range from simple problems to larger research project topics. (The book provides answers, where appropriate, at the end of the book.) The result is a text that's suitable for college or graduate-level computer science courses or individual study by programmers. Volume 2 is an indispensable part of any working programmer's library.
784 pages, Kindle Edition
First published January 1, 1969
27 people are currently reading
2584 people want to read
About the author
Donald Ervin Knuth
107 books717 followersDonald 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, the rigorous analysis of the computational complexity of algorithms, and in the process popularizing asymptotic notation.
In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces.
A prolific writer and scholar, Knuth created the WEB/CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MMIX instruction set architecture.
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, the rigorous analysis of the computational complexity of algorithms, and in the process popularizing asymptotic notation.
In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces.
A prolific writer and scholar, Knuth created the WEB/CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MMIX instruction set architecture.
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
Displaying 1 - 8 of 8 reviews
January 15, 2013
A short story: some years ago, a Silicon Valley institution existed named Computer Literacy Bookshop founded by a couple of friends and run by a 3rd. They sold the shop to a couple of guys who owned the cbooks domain, and they decided to have a book signing with Knuth for the newly reprinted TeX versions of TAOCP. I was lucky to be invited to a dinner before hand. The new owners reached out to shake Don's hand when one asked the question: "Are there any applications for Fibonacci numbers?" Which caused me to roll my eyes in the back of my head, and thinking "Oh, a few dozen", which was basically Don's answer.
This is why one reads Vol. 2.
Until DEK wrote vol. 2 this was a little researched area in math. TAOCP is more a reference to important algorithms which aren't purely numerical methods (excepting sorting and searching, saved for Vol. 3).
If any single criticism for TAOCP stands out, it's that Don has chosen to stick with MIX (and MMIX) rather than higher level languages like Pascal (in his time) or C/C++, or Java, or what ever easier to program future language comes along. Don has his reasons to illustrate lower level machine function. Bear with him. Vol. 2 is an incredible reference, and you will be able to understand more the Fibonacci answer.
This is why one reads Vol. 2.
Until DEK wrote vol. 2 this was a little researched area in math. TAOCP is more a reference to important algorithms which aren't purely numerical methods (excepting sorting and searching, saved for Vol. 3).
If any single criticism for TAOCP stands out, it's that Don has chosen to stick with MIX (and MMIX) rather than higher level languages like Pascal (in his time) or C/C++, or Java, or what ever easier to program future language comes along. Don has his reasons to illustrate lower level machine function. Bear with him. Vol. 2 is an incredible reference, and you will be able to understand more the Fibonacci answer.
March 27, 2022
This is the TAOCP book I see referenced/recommended the least, and admittedly it is the one I have found least useful as a reference so far. But, for me, it was the most enjoyable read of them all. The first two-hundred pages deal with methods for generating random numbers and checking if a sequence is sufficiently random. At times, Knuth gets quite philosophical, and the main takeaway of this chapter is that there isn't a totally well-defined concept of what a random sequence should be, at least as far as computers are concerned. The second chapter of this volume deals with arithmetic, starting with methods for representing floating-point numbers in memory and then diving into algorithms for adding, multiplying, factoring, etc. A detailed analysis of every single algorithm is given, and Knuth doesn't just restrict himself to real numbers; this chapter discusses generalises many of these operations to modular arithmetic, polynomials, matrices, and power series as well. All in all, this volume concerns the concepts that modern programmers take for granted on a day-to-day basis: the ability for a computer to perform basic arithmetic operations quickly.
January 25, 2023
The book it is the secound volume in this series of book . it covers a wide range of topics, including
- sorting and searching in this topic it covers various sorting and searching algorithms techniques like quicksort , marge sort, radix sort ...
- Combinatorial Algorithms : it covers various combinatorial algorithms and techniques including generating permutations and combinations, generating and manipulating pertations and set partitions.
- Recursive Algorithms : it covers various recursive algorithms and techniques, such as recursion and mathematical induction. and the analysis of recursive algorithms.
- Random Numbers : it covers the generation of random numbers and the use of random numbers in algorithms
- Backtracking and Dynamic Programming : it covers backracking and dynamic programming, which are important techniques for solving many type of problems such as 10queen problem.
Overral. this section of the book is considered to be a classic and an essential reference for computer scientists and programmers, known for its comprehensive coverage, clear explanations, and rigor ....
- sorting and searching in this topic it covers various sorting and searching algorithms techniques like quicksort , marge sort, radix sort ...
- Combinatorial Algorithms : it covers various combinatorial algorithms and techniques including generating permutations and combinations, generating and manipulating pertations and set partitions.
- Recursive Algorithms : it covers various recursive algorithms and techniques, such as recursion and mathematical induction. and the analysis of recursive algorithms.
- Random Numbers : it covers the generation of random numbers and the use of random numbers in algorithms
- Backtracking and Dynamic Programming : it covers backracking and dynamic programming, which are important techniques for solving many type of problems such as 10queen problem.
Overral. this section of the book is considered to be a classic and an essential reference for computer scientists and programmers, known for its comprehensive coverage, clear explanations, and rigor ....
July 15, 2014
This was a much denser volume than the first volume. To say that it went over my head in many parts would be an understatement. It is interesting to see the points for where highly computationally intensive applications will have to be concerned.
The first half is a good warning to consider before you try and do anything "random." It actually begins with simple tests that are very intuitive to determine how random a series is and builds up to some fairly comprehensive tests.
Interestingly, the intro to the second half is just plain fun for a brief history of arithmetic. To the point that you will feel like such a "simple" discipline will seem almost alien. Very impressive.
At any rate, I do plan on revisiting sections later. Not sure I will make a ton more progress, but you won't know till you try. And many of these topics are more reachable once you missed them the first twenty times. :)
The first half is a good warning to consider before you try and do anything "random." It actually begins with simple tests that are very intuitive to determine how random a series is and builds up to some fairly comprehensive tests.
Interestingly, the intro to the second half is just plain fun for a brief history of arithmetic. To the point that you will feel like such a "simple" discipline will seem almost alien. Very impressive.
At any rate, I do plan on revisiting sections later. Not sure I will make a ton more progress, but you won't know till you try. And many of these topics are more reachable once you missed them the first twenty times. :)
February 16, 2016
More so than even in the first volume of the series, this is a math-forward approach to Computer Science. I enjoyed the theory on psuedorandom number series, and the early parts of arithmetic, but got lost during the coverage of polynomial series and matrices. Knuth's treatment of his subject matter is (as expected) almost painfully thorough.
If you're a programmer with limited mathematical background, I strongly advise reviewing college algebra, pre-calculus, and calculus prior to reading this book.
If you're a programmer with limited mathematical background, I strongly advise reviewing college algebra, pre-calculus, and calculus prior to reading this book.
August 12, 2013
Difficult, instructive, intelligent, amusing and brain-numbing - all rolled-in-to-one in this classic of CS. Buy it, read a page at a sitting and savor it - this is a book read over 5 years.
Read
May 11, 2010Creating Web Pages for Dummies
December 12, 2010
didn't really read this volume. :)
Displaying 1 - 8 of 8 reviews