Universität Wien
Lehrveranstaltungsprüfung

250050 VO Diskrete Mathematik und Theoretische Informatik (2022S)

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

Freitag 03.03.2023 13:15 - 16:15 Hörsaal 16 Oskar-Morgenstern-Platz 1 2.Stock

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.

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