Universität Wien
Lehrveranstaltungsprüfung

250050 VO Diskrete Mathematik und Theoretische Informatik (2022S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik
GEMISCHT

Bitte beachten:

1. Hörsaal D im Campus, NICHT am Oskar-Morgenstern-Platz!
2. Sie brauchen einen Laptop für die Bearbeitung einer Programmier-Aufgabe.

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