Universität Wien

250050 VO Discrete Mathematics and Computer Science (2024S)

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

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).
Register/Deregister for this course

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Wednesday 06.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 07.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 13.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 14.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 20.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 21.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 10.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 11.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 17.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 18.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 24.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 25.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 02.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 08.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 15.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 16.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 22.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 23.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 29.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 05.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 06.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 12.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 13.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 19.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 20.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Wednesday 26.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Thursday 27.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: Tu 17.09.2024 11:46