Universität Wien

250050 VO Diskrete Mathematik (2019S)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

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

  • Dienstag 05.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 19.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 26.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 02.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 09.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 30.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 07.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 14.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 21.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 28.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 04.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 18.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 25.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

*Elementare Abzählkombinatorik (Stirlingzahlen, Permutationen, Inklusion-Exklusion, Rekursionen, Catalanzahlen, Erzeugende Funktionen)

*Einführung in die Graphentheorie (Minimale spannende Bäume, Travelling Salesman, Sätze von Menger, König und Hall, planare Graphen, 5-Farbensatz)

*Suchen und Sortieren

Art der Leistungskontrolle und erlaubte Hilfsmittel

Schriftliche Prüfung

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Ich werde in etwa dem Skriptum von Markus Fulmek und Christian Krattenthaler folgen. Man findet es unter folgendem Link:
https://www.mat.univie.ac.at/~mfulmek/scripts/DM/skriptum.pdf

Zuordnung im Vorlesungsverzeichnis

DMA, UFMAMA02

Letzte Änderung: Mo 07.09.2020 15:40