Universität Wien

250050 VO Diskrete Mathematik und Theoretische Informatik (2024S)

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

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
Für diese LV an-/abmelden

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Mittwoch 06.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 07.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 13.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 14.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 20.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 21.03. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 10.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 11.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 17.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 18.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 24.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 25.04. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 02.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 08.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 15.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 16.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 22.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 23.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 29.05. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 05.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 06.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 12.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 13.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 19.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 20.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Mittwoch 26.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 27.06. 09:45 - 11:15 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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.

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.

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.

Literatur

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

Zuordnung im Vorlesungsverzeichnis

DMTI

Letzte Änderung: Di 17.09.2024 11:46