Dieses Buch bietet eine grundlegende Einführung in Mathematische Grundlagen, wie Mengen, Relationen und Abbildungen. Beweistechniken werden erklärt und durch zahlreiche Übungsaufgaben mit Lösungen vertieft. In den folgenden Kapiteln wird das Gebiet der Kombinatorik bis ins Detail auch für Anfänger verständlich behandelt. Das Thema Graphentheorie bietet einen Einblick in Bäume und Wälder, den anwendbaren Algorithmen Breitensuche und Tiefensuche sowie wichtige Grapheneigenschaften.
Mit dem dritten Kapitel Zahlentheorie und Arithmetik werden berühmte Sätze wie der chinesische Restsatz, der Satz von Fermat und z.B. der euklidsche Algorithmus unter die Lupe genommen. Im 4. Kapitel geht es um die Analyse von Algorithmen wie Divide und Conquer, dynamische Programmierung und Greedyalgorithmen, ebenso wie um das Thema Rekursionsgleichungen. Im letzten Kapitel bekommt man noch einen tiefen Einblick in Algebraische Strukturen, deren Eigenschaften übersichtlich mit vielen Beispielen verdeutlicht werden.
Das Buch baut auf der Vorlesung Diskrete Strukturen , die schon einige Jahre an der TU München gehalten wird auf. Es erfordert ausser dem Mathematikstoff des Gymnasiums keinerlei Kenntnisse.
Merksätze und wichtige Eigenschaften sind in diesem Buch deutlich hervorgehoben und erleichtern das Lernen und Nachschlagen ungemein.
Zu jedem Kapitel sind zahlreiche Übungsaufgaben mit Lösungen vorhanden.
Alles in allem ein gelungenes Buch geeignet zum Lernen und Nachschlagen
