Universität Wien

250050 VO Diskrete Mathematik (2020S)

3.00 ECTS (2.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

Für Informationen zum Home-Learning siehe die Moodle-Seite des Kurses und die Webseite https://www.mat.univie.ac.at/~gagt/DM2020/

  • Dienstag 03.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 10.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 17.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 24.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 31.03. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 21.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 28.04. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 05.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 12.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 19.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 26.05. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 09.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 16.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 23.06. 09:45 - 11:15 Hörsaal 13 Oskar-Morgenstern-Platz 1 2.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Diese Vorlesung gibt eine Einführung in die grundlegenden Begriffe der Diskreten Mathematik, die zum Rüstzeug jedes Mathematikers gehören, und die auch in anderen Gebieten allgegenwärtig sind. Es werden die folgenden Themenkreise behandelt werden:
Stichproben, Permutationen, Partitionen.
Rechnen mit erzeugenden Funktionen, Lösen von Rekursionen.
Das Prinzip der Inklusion und Exklusion,
Suchen und Sortieren,
Graphen und Netzwerke.
Als wesentliche Ergänzung der Vorlesung sind die Übungen zu Diskrete Mathematik.
Hier wird das Verständnis der Begriffe und Methoden aus der Vorlesung an Hand von illustrativen Beispielen geübt und vertieft werden.

Für Informationen zum Home-Learning siehe die Moodle-Seite des Kurses und die Webseite https://www.mat.univie.ac.at/~gagt/DM2020/

Art der Leistungskontrolle und erlaubte Hilfsmittel

Die Prüfung findet als digitale schriftliche Prüfung statt, mit einem Prüfungsbogen zum Download aus Moodle.

Open-Book-Format:
— Sie können das Skriptum, die Vorlesungsfolien und Ihre eigenen Übungen (von Ihrem Lehrer korrigiert) verwenden.
— Sie dürfen nicht im Internet suchen oder andere elektronische
oder persönliche Hilfe von anderen verwenden.

Mindestanforderungen und Beurteilungsmaßstab

Die gute Beherrschung der grundlegenden Konzepte der Diskreten Mathematik. Eine genaue Präsentation der Antworten und Lösungen während der schriftlichen Prüfung ist erforderlich.

Prüfungsstoff

Für die Prüfung müssen Sie den gesamten Kurs kennen (Definitionen, Beispiele, technische Konstruktionen, Sätze, Beweise, Motivationen, Kontexte usw.). Darüber hinaus wird die Beherrschung des Themas an geeigneten Beispielen / Problemaufgaben übergeprüft.

Literatur

Christian Krattenthaler and Markus Fulmek, Skriptum "Diskrete Mathematik", SS2017.
Martin Aigner, "Diskrete Mathematik", Vieweg, 1993.
Peter Cameron, "Combinatorics", Cambridge Unviersity Press, 1994.

Zuordnung im Vorlesungsverzeichnis

DMA, UFMAMA02

Letzte Änderung: Fr 12.05.2023 00:21