Beschreibung: - Einführung in die Diskrete Mathematik
- Themen:
- Kombinatorische Grundaufgaben und Zählkoeffizienten
- Sortieralgorithmen
- Grundlegendes aus der Graphentheorie
- Graphen und Netzwerkalgorithmen
- Komplexität
- asymptotische Analyse
- Diskrete Wahrscheinlichkeitsverteilungen
- Erzeugende Funktionen (Ring der formalen Potenzreihen)
- Prinzip der Inklusion und Exklusion
- Verversionsformeln
- geordnete Mengen (Möbius Inversion)
- Abzählen von Bäumen und Mustern
- Grundlegendes aus Codierungstheorie oder Kryptographie
|