Course Exam

250050 VO Discrete Mathematics and Computer Science (2024S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

WHEN?

Friday 13.12.2024 09:45 - 11:45 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Registration is open from Mo 11.11.2024 00:00 to We 11.12.2024 23:59
Deregistration possible until We 11.12.2024 23:59

Examiners

Markus Fulmek

Information

Examination topics

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.

Assessment and permitted materials

Schriftliche Prüfung.

Minimum requirements and assessment criteria

Die Hälfte der bei der schriftlichen Prüfung möglichen Punkte müssen für eine positive Note erreicht werden.

Last modified: Tu 17.09.2024 11:46