Das Standardwerk über Diskrete Mathematik in deutscher Sprache. 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.

Didaktisch erstklassiges Lehrbuch mit vielen Übungen, die den Lernerfolg sichern

Autorentext

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

Klappentext

Das Standardwerk über Diskrete Mathematik in deutscher Sprache. 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.

Inhalt
Abzählung.- Grundlagen.- Summation.- Erzeugende Funktionen.- Abzählung von Mustern.- Asymptotische Analyse.- Graphen und Algorithmen.- Graphen.- Bäume.- Matchings und Netzwerke.- Suchen und Sortieren.- Allgemeine Optimierungsmethoden.- Algebraische Systeme.- Boolesche Algebren.- Modulare Arithmetik.- Codierung.- Kryptographie.- Lineare Optimierung.