Concrete Mathematics
aus Wikipedia, der freien Enzyklopädie
Ronald Graham, Donald Knuth, Oren Patashnik: Concrete Mathematics: A Foundation for Computer Science
(1. Ausgabe: September 1988 ; 2. A.: Januar 1994)
Das Werk gilt als eines der Standardwerke der universitären Informatik.
Es liefert den mathematischen Hintergrund, der zur Analyse von Algorithmen benötigt wird. Während einige Themen des Buches auch in klassischer Literatur zur Diskreten Mathematik zu finden sind, haben die Autoren doch einen bis dahin einzigartigen Zugang zur Materie: Sie erklären im Vorwort, dass konkrete Mathematik eine Mischung aus kontinuierlicher und diskreter Mathematik sei. In Erklärungen und Übungen wird oft mit gar nicht diskreten unendlich kleinen Zahlen gerechnet. Auch dient der Ausdruck "concrete" zur Abgrenzung gegenüber der abstrakten Mathematik.
