Martin Aigner: Diskrete Mathematik, Kartoniert / Broschiert

Beschreibung

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

Inhaltsangabe

Abzählung: Grundlagen
- Summation
- Erzeugende Funktionen
- Muster
- 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
Lösungen zu ausgewählten Übungen

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.