Bewertung:

Die Rezensionen heben hervor, dass „Konkrete Mathematik“ von Donald Knuth ein umfassender und ansprechender Text für das Selbststudium in diskreter Mathematik ist, der sich besonders für Informatiker eignet. Die Leser schätzen den rigorosen Ansatz, die Problemstellungen und den klaren Schreibstil, auch wenn einige das Buch als dicht und anspruchsvoll empfinden. Die gedruckte Version ist sehr empfehlenswert, aber die Kindle-Ausgabe wird für die schlechte Formatierung kritisiert.
Vorteile:Strenge und umfassende Darstellung der diskreten Mathematik.
Nachteile:Fesselnder Schreibstil mit Humor und Motivation.
(basierend auf 86 Leserbewertungen)
Concrete Mathematics: A Foundation for Computer Science
Dieses Buch führt in die Mathematik ein, die fortgeschrittene Computerprogrammierung und die Analyse von Algorithmen unterstützt. Das Hauptziel der bekannten Autoren ist es, eine solide und relevante Basis mathematischer Fähigkeiten zu vermitteln - die Fähigkeiten, die man braucht, um komplexe Probleme zu lösen, horrende Summen auszuwerten und subtile Muster in Daten zu entdecken. Es ist ein unverzichtbarer Text und ein Nachschlagewerk nicht nur für Informatiker - die Autoren selbst verlassen sich stark darauf! - sondern auch für ernsthafte Nutzer der Mathematik in praktisch jeder Disziplin.
Konkrete Mathematik ist eine Mischung aus KONTINUIERLICHER und DISKRETER Mathematik. "Konkret", so erklären die Autoren, "ist es die kontrollierte Manipulation mathematischer Formeln unter Verwendung einer Sammlung von Techniken zur Lösung von Problemen." Das Thema ist in erster Linie eine Erweiterung des Abschnitts Mathematische Präliminarien in Knuths Klassiker Art of Computer Programming, aber der Stil der Präsentation ist gemächlicher, und einzelne Themen werden tiefer behandelt. Mehrere neue Themen wurden hinzugefügt, und die wichtigsten Ideen wurden auf ihre historischen Wurzeln zurückgeführt. Das Buch enthält mehr als 500 Übungen, die in sechs Kategorien unterteilt sind. Zu allen Übungen, mit Ausnahme der Forschungsaufgaben, gibt es vollständige Antworten, was das Buch besonders wertvoll für das Selbststudium macht.
Die wichtigsten Themen sind:
⬤ Summen.
⬤ Wiederholungen.
⬤ Ganzzahlige Funktionen.
⬤ Elementare Zahlentheorie.
⬤ Binomialkoeffizienten.
⬤ Generierende Funktionen.
⬤ Diskrete Wahrscheinlichkeit.
⬤ Asymptotische Methoden.
Diese zweite Auflage enthält wichtiges neues Material über die mechanische Summierung. Als Reaktion auf die weit verbreitete Nutzung der ersten Auflage als Nachschlagewerk wurden auch das Literaturverzeichnis und der Index erweitert, und weitere nicht triviale Verbesserungen finden sich auf fast jeder Seite. Die Leser werden den informellen Stil von Concrete Mathematics zu schätzen wissen. Besonders unterhaltsam sind die Randbemerkungen von Studenten, die auf diesem Material basierende Kurse belegt haben. Die Autoren wollen nicht nur die Bedeutung der vorgestellten Techniken vermitteln, sondern auch einen Teil des Spaßes, den das Erlernen und Anwenden dieser Techniken bereitet.