Michael Schlosser

Diskrete Mathematik

(Vorlesung und Übungen im Sommersemester 2017)

E-mail:

Tel.: (+43-1) 4277-50455

Sprechstunden: nach Vereinbarung, OMP1, Zimmer 11.124


Die Vorlesung [LVA-Nr. 250012, 2st., 3.0 ECTS credits] findet ab dem 7.3.2017 bis zum 27.6.2017 dienstags (ausgenommen am 21.3.2017) von 09:45 bis 11:15 im HS 13 (OMP1, 2.Stock) statt.

Inhalte: Behandelt werden u.a. die folgenden Themen:
Einfache und abzählende Kombinatorik, erzeugende Funktionen, das Prinzip der Inklusion-Exklusion, Grundbegriffe der Graphentheorie, Suchen und Sortieren.

Methoden: Es sollen (mit ausgewählten Beispielen) an der Tafel einige grundlegende Begriffe und Methoden der Diskreten Mathematik erläutert werden.

Literatur: Markus Fulmek und Christian Krattenthaler, Skriptum Diskrete Mathematik, Sommersemester 2017.

Die Vorlesungsprüfung ist am Ende der Vorlesung oder danach schriftlich abzulegen.

Prüfungsstoff: Grundsätzlich alles aus Kapitel 1 und 2 des Skriptums, sowie Abschnitt 3.1.
Einzelne Textstellen sind ausgenommen (darunter Abschnitt 1.5; Beweis von Satz 1.4.4 und Satz 2.2.9).

Für die Vorlesungsprüfung zu lernen sind, wie üblich, Definitionen, Hilfsmittel und Ergebnisse (inkl. technische Konstruktionen, Sätze, etc.), Beweise und Zusammenhänge (inkl. Motivation des betrachteten Stoffes, Erklärung der Prinzipien). Die Beherrschung des Stoffes wird außerdem an geeigneten Beispielen (Problemaufgaben) übergeprüft. Diese müssen nicht mit den in der Vorlesung oder in den begleitenden Übungen gerechneten Beispielen ident sein oder diesen ähneln, sondern können durchaus "neu" sein.
Taschenrechner werden nicht benötigt und werden auch nicht zugelassen.

Zur Prüfungsvorbereitung dient u.a. folgende Musterprüfung.

Es stehen folgende fünf Termine für die schriftliche Vorlesungsprüfung (Dauer jeweils 90 Minuten) zur Verfügung (Anmeldung über U:SPACE frühestens 30 Tage bis spätestens 2 Tage vor dem jeweiligen Termin! Etwaige Abmeldungen auch bis spätestens 2 Tage vor dem jeweiligen Termin über U:SPACE!):


Es gibt zu den Übungen [LVA-Nr. 250013, 1st., 2.0 ECTS credits] vier Gruppen mit je maximal 25 TeilnehmerInnen.

Anmeldungen von Montag 13.02.2017, 00:00, bis Sonntag, 26.02.2017, 23:59, per U:SPACE. (Etwaige Abmeldungen bis Freitag, 31.03.2017 23:59.)

  • Gruppe 1 (ab 9.3. donnerstags (ausgenommen am 23.3., sowie am 8.6.) von 15:15 bis 16:00 im SR 8, OMP 1, 2. Stock), wird von mir geleitet.
  • Gruppe 2 (ab 9.3. donnerstags (ausgenommen am 23.3., sowie am 8.6.) von 16:10 bis 16:55 im SR 8, OMP 1, 2. Stock), wird von mir geleitet.
  • Gruppe 3 (ab 14.3. dienstags (ausgenommen am 21.3.) von 11:40 bis 12:25 im SR 11, OMP 1, 2. Stock), wird von mir geleitet.
  • Gruppe 4 (ab 14.3. dienstags (ausgenommen am 25.4.) von 14:00 bis 14:45 im SR 9, OMP 1, 2. Stock), wird von Christof Ender geleitet.
  • Hier können die Übungsbeispiele (1-61) (diese befinden sich auch im Skriptum) heruntergeladen werden.
    Weiters gibt es hier acht Zusätzliche Übungsbeispiele (Z1-Z8), die direkt nach Aufgabe 8 einzuschieben sind.


    Zurück zu Michael Schlosser's home page.