Universität Wien

250050 VO Diskrete Mathematik und Theoretische Informatik (2023S)

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

  • Donnerstag 02.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 06.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 09.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 16.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 20.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 23.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 27.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 30.03. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 17.04. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 20.04. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 24.04. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 27.04. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 04.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 08.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 11.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 15.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 22.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 25.05. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 01.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 05.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 12.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 15.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Montag 19.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 22.06. 08:00 - 09:30 Hörsaal 4 Oskar-Morgenstern-Platz 1 Erdgeschoß
  • Donnerstag 29.06. 08:00 - 09:30 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 konkreten (programmiertechnischen) 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: Mo 25.09.2023 13:48