Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

250010 VO Diskrete Mathematik (2014W)

3.00 ECTS (2.00 SWS), SPL 25 - Mathematik

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

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

  • Donnerstag 09.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 16.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 23.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 30.10. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 06.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 13.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 20.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 27.11. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 04.12. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 11.12. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 18.12. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 08.01. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 15.01. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 22.01. 10:15 - 11:45 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 29.01. 10:15 - 11:45 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:
http://www.mat.univie.ac.at/~mfulmek/documents/ws11/skriptum2011.pdf

Zuordnung im Vorlesungsverzeichnis

DM

Letzte Änderung: Mo 07.09.2020 15:40