Universität Wien
Lehrveranstaltungsprüfung

250050 VO Diskrete Mathematik und Theoretische Informatik (2024S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik
VOR-ORT

Freitag 28.06.2024 09:45 - 11:45 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

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