Aigner Diskrete Mathematik

5., überarbeitete und erweiterte Auflage 2004
ISBN: 978-3-322-94371-2
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 356 Seiten, eBook

Reihe: vieweg studium; Aufbaukurs Mathematik

Vor 50 Jahren gab es den Begriff ,,Diskrete Mathematik" nicht, und er ist auch heu te im deutschen Sprachraum keineswegs gebräuchlich. Vorlesungen dazu werden nicht überall und schon gar nicht mit einem einheitlichen Themenkatalog angebo ten (im Gegensatz zum Beispiel zu den USA, wo sie seit langem einen festen Platz haben). Die Mathematiker verstehen unter Diskreter Mathematik meist Kombina torik oder Graphentheorie, die Informatiker Diskrete Strukturen oder Boolesche Algebren. Das Hauptanliegen dieses Buches ist daher, solch einen Themenkatalog zu präsentieren, der alle Grundlagen für ein weiterführendes Studium enthält. Die Diskrete Mathematik beschäftigt sich vor allem mit endlichen Mengen. Was kann man in endlichen Mengen studieren? Als allererstes kann man sie abzählen, dies ist das klassische Thema der Kombinatorik - in Teil I werden wir die wichtig sten Ideen und Methoden zur Abzählung kennenlernen. Auf endlichen Mengen ist je nach Aufgabenstellung meist eine einfache Struktur in Form von Relationen gegeben, von denen die anwendungsreichsten die Graphen sind. Diese Aspekte fas sen wir in Teil II unter dem Titel Graphen und Algorithmen zusammen. Und schließlich existiert auf endlichen Mengen oft eine algebraische Struktur (oder man kann eine solche auf natürliche Weise erklären). Algebraische Systeme sind der Inhalt von Teil III.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Aigner, Martin

Inhaltsverzeichnis

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.

Über Autor(innen)

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