Concrete Mathematics: Foundation for Computer Science

"Concrete Mathematics: Foundation for Computer Science" von Ronald L. Graham, Donald E. Knuth und Oren Patashnik ist ein Lehrbuch, das sich mit den mathematischen Grundlagen beschäftigt, die für das Studium der Informatik wesentlich sind. Es entstand aus einem Kurs an der Stanford University und behandelt eine Mischung aus kontinuierlicher und diskreter Mathematik. Das Buch deckt eine Vielzahl von Themen ab, darunter Zahlentheorie, Kombinatorik, rekursive Beziehungen, Summen, ganzzahlige Funktionen und mathematische Induktion. Ein besonderer Schwerpunkt liegt auf Techniken zur Lösung von Problemen und der Anwendung dieser Techniken in der Informatik. Besonders bemerkenswert ist die Herangehensweise des Buches an die Vermittlung mathematischer Konzepte: Es kombiniert theoretische Erklärungen mit praktischen Beispielen und Übungen, um das Verständnis zu vertiefen. Der Begriff "concrete" im Titel spielt auf diese Mischung aus kontinuierlichen (continuous) und diskreten (discrete) Ansätzen sowie auf die greifbare Art der Präsentation an. Das Buch richtet sich an Studierende der Informatik und Mathematik sowie an Fachleute in diesen Bereichen, die ihre Kenntnisse in den behandelten Themenbereichen vertiefen möchten.