Lehrveranstaltungsprüfung
250050 VO Diskrete Mathematik und Theoretische Informatik (2024S)
Labels
WANN?
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 11.11.2024 00:00 bis Mi 11.12.2024 23:59
- Abmeldung bis Mi 11.12.2024 23:59
Prüfer*innen
Information
Prüfungsstoff
Kombinatorik von Permutationen und Partitionen, elementare Abzählung, algorithmische Konstruktion und Manipulation kombinatorischer Objekte, Prinzip der Inklusion und Exklusion, erzeugende Funktionen und der Kalkül der formalen Potenzreihen, Graphen und Netzwerke, graphentheoretische Optimierungsalgorithmen, Datenstrukturen, Suchen und Sortieren, Grundlagen der Komplexitätstheorie, Algorithmische Geometrie sowie die programmiertechnische Umsetzung.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Schriftliche Prüfung.
Mindestanforderungen und Beurteilungsmaßstab
Die Hälfte der bei der schriftlichen Prüfung möglichen Punkte müssen für eine positive Note erreicht werden.
Letzte Änderung: Di 17.09.2024 11:46