Universität Wien

250050 VO Discrete Mathematics and Computer Science (2025S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

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).

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Wednesday 05.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 06.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 13.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 19.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 20.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 26.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 27.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 02.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 03.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 09.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 10.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 07.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 08.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 14.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 15.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 21.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 22.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 28.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 04.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 05.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 11.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 12.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 18.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 25.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 26.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß

Information

Aims, contents and method of the course

Grundlegende Objekte, Ideen, Modellierungsansätze und Algorithmen der diskreten Mathematik, die sowohl in anderen mathematischen Disziplinen als auch in verschiedenen praktischen Anwendungen von Bedeutung sind, und deren konkrete (programmiertechnische) Umsetzung: 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 weitere vertiefende Inhalte.
Programmierkenntnisse im Umfang des Moduls "Mathematisches Programmieren" werden vorausgesetzt, denn die enge Verbindung der mathematischen Konzepte und Algorithmen mit ihrer konkreten, praktischen Umsetzung ist ein zentrales Ziel des Moduls.

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.

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.

Reading list

Skriptum und begleitende Materialien (Jupyter-Notebooks werden auf Moodle bereitgestellt) sowie die im Skriptum angeführten Lehrbücher.

Association in the course directory

DMTI

Last modified: Th 10.04.2025 12:06