Lehrveranstaltungsprüfung
250050 VO Diskrete Mathematik und Theoretische Informatik (2022S)
Labels
GEMISCHT
WANN?
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Di 27.12.2022 23:59 bis Mi 25.01.2023 00:00
- Abmeldung bis Mi 25.01.2023 00:00
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.Nähere Informationen zum Prüfungsstoff werden auf Moodle rechtzeitig bereitgestellt.
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 31.01.2023 16:09