Lehrveranstaltungen des aktuellen Semesters

Diskrete Mathematik (GÜ)

unbekannte Lehrperson

Übung

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