Diskrete Mathematik (GÜ) |
Untertitel: |
Diese Lehrveranstaltung ist Teil des Moduls: Diskrete Mathematik |
DozentIn: |
|
Veranstaltungstyp: |
Übung (Lehre) |
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
|
Ort: |
nicht angegeben |
Semester: |
SoSe 24 |
Veranstaltungsnummer: |
lv1380_s24 |
Leistungsnachweis: |
420 - Diskrete Mathematik<ul><li>420 - Diskrete Mathematik: mündlich</li></ul><br>m1083 - Diskrete Mathematik<ul><li>p681 - Diskrete Mathematik: mündlich</li></ul> |
ECTS-Kreditpunkte: |
3 |
|
|