Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, is a perennial textbook in university computer science departments. It provides the mathematical background for computer science, especially the analysis of algorithms. While some of the topics in Concrete Mathematics are similar to those covered by traditional Discrete Mathematics textbooks, the authors have a unique approach to the subje...
more
Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, is a perennial textbook in university computer science departments. It provides the mathematical background for computer science, especially the analysis of algorithms. While some of the topics in Concrete Mathematics are similar to those covered by traditional Discrete Mathematics textbooks, the authors have a unique approach to the subject matter: They explain in the preface that concrete mathematics "is a blend of CONtinuous and disCRETE mathematics," and calculus is frequently used in the explanations and exercises. The term is also used to denote the opposite of abstract mathematics.
The book is based on a course originally taught in 1970 by Knuth at Stanford University. It expands on the material in the "Mathematical Preliminaries" section of Knuth's The Art of Computer Programming. Consequently, some readers use it as an introduction to that famous series of books....
less
