Course Exam

250050 VO Discrete Mathematics and Computer Science (2022S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

MIXED

WHEN?

Friday 07.10.2022 09:45 - 13:00 Hörsaal D Unicampus Hof 10 Hirnforschungzentrum Spitalgasse 4

Please note:

1. Hörsaal D is located at Campus, NOT Oskar-Morgenstern-Platz!
2. You need a laptop for working out a programming exercise.

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 We 07.09.2022 00:00 to We 05.10.2022 23:59
Deregistration possible until We 05.10.2022 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.

Nähere Informationen zum Prüfungsstoff werden auf Moodle rechtzeitig bereitgestellt.

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 31.01.2023 16:09