Diskrete Mathematik

Das Standardwerk über Diskrete Mathematik in deutscher Sprache. Nach über 10 Jahren erscheint nun diese überarbeitete Auflage in neuem Layout. Das Buch besteht aus drei Teilen: Abzählung, Graphen und Algorithmen, Algebraische Systeme, die weitgehend unabhängig voneinander gelesen werden können. Großer Wert wird auf die Übungen gelegt, die etwa ein Viertel des Textes ausmachen. Die Übungen sind nach Schwierigkeitsgrad gegliedert, im Anhang findet man Lösungen für etwa die Hälfte der Übungen. Das Buch eignet sich für Lehrveranstaltungen im Bereich Diskrete Mathematik, Kombinatorik, Graphen und Algorithmen.
Die vorliegende Auflage wurde grundlegend überarbeitet, zwei neue Kapitel wurden ergänzt: eines über Abzählung von Mustern mit Symmetrien, und ferner wurde das Kapitel über Codes erweitert und geteilt in Codierung und Kryptographie. Schließlich sollen 100 neue Übungen den Leser zum Nachdenken und weiterem Studium einladen.

Prof. Dr. Martin Aigner ist Professor für Mathematik an der FU Berlin.

1 Grundlagen.- 2 Summation.- 3 Erzeugende Funktionen.- 4 Abzählung von Mustern.- 5 Asymptotische Analyse.- 6 Graphen.- 7 Bäume.- 8 Matchings und Netzwerke.- 9 Suchen und Sortieren.- 10 Allgemeine Optimierungsmethoden.- 11 Boolesche Algebren.- 12 Modulare Arithmetik.- 13 Codierung.- 14 Kryptographie.- 15 Lineare Optimierung.- Lösungen zu ausgewählten Übungen.- Sachwortverzeichnis.