Wo und wann?

Dienstag 09:45-11:15, Hörsaal 13, Oskar-Morgenstern-Platz 1, 2.Stock

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.

Vorlesung:

Kapitel 01, Kapitel 02, Kapitel 03, Kapitel 04, Kapitel 05(Neu Datei), Kapitel 06, Kapitel 07, Kapitel 08, Kapitel 09, Kapitel 10, Kapitel 11, Kapitel 12.

Kapitel 2 Multimengen Bemerkungen, Kapitel 3 Bemerkungen, Kapitel 4 Bemerkungen, Kapitel 5 Bemerkungen, Kapitel 6 Bemerkungen, Kapitel 7 Bemerkungen, Kapitel 8 Bemerkungen, Kapitel 9 Bermerkungen, Kapitel 10 Bemerkungen, Kapitel 11 Bemerkungen, Kapitel 12 Bemerkungen.

Art der Leistungskontrolle und erlaubte Hilfsmittel

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. Taschenrechner werden nicht zugelassen.

Prüfung information:

Prüfungsmodus.

• Datum: Juni 30 2020.
• Zeit: 09.45-11.15
• Zimmer: HS13 und HS14.
• Datum: 01 Oktober 2020
• Zeit: 09.45-11.15

Musterprüfung.

Übungen:

Übungen zu Diskrete Mathematik wird jede Woche stattfinden, info unter:

• Gruppe 1 mit G. Castellano, Montag, 14.00-14.45, Seminarraum 11.
• Gruppe 2 mit M. Finn-Sell, Montag, 08.00-08.45, Seminarraum 9.
• Gruppe 3 auch mit M. Finn-Sell, Montag, 09.00-09.45, Seminarraum 9.
• Gruppe 4 mit J. Yu, Montag, 12.45-13.30, Seminarraum 12.
• Gruppe 5 auch mit J. Yu, Montag 08.45-09.30, Seminarraum 11.

Home-learning, 11.03.2020 — 30.06.2020:

• 17.03.2020: Skriptum bis Seite 29 (inklusive), Vorlesungsfolien bis Kapitel 3, Seite 22 (inklusive).
• 24.03.2020: Skriptum bis Seite 38 (inklusive), alle Vorlesungsfolien bis Kapitel 4 (inklusive).
• 31.03.2020: Skriptum bis Seite 52 (inklusive), alle Vorlesungsfolien bis Kapitel 5 (inklusive).
• 21.04.2020: Skriptum bis Seite 66 (inklusive), alle Vorlesungsfolien bis Kapitel 7, Seite 11 (inklusive).
• 28.04.2020: Skriptum bis Seite 73 (inklusive), alle Vorlesungsfolien bis Kapitel 7, Seite 48 (inklusive).
• 05.05.2020: Skriptum bis Seite 79 (inklusive), alle Vorlesungsfolien bis Kapitel 8, Seite 15 (inklusive).
• 12.05.2020: Skriptum bis Seite 87 (inklusive), alle Vorlesungsfolien bis Kapitel 9, Seite 14 (inklusive).
• 19.05.2020: Skriptum bis Seite 94 (inklusive), alle Vorlesungsfolien bis Kapitel 10, Seite 16 (inklusive).
• 26.05.2020: Skriptum bis Seite 105 (inklusive), alle Vorlesungsfolien bis Kapitel 11, Seite 6 (inklusive).
• 09.06.2020: Skriptum bis Seite 109 (inklusive), alle Vorlesungsfolien bis Kapitel 11 (inklusive).
• 16.06.2020: Skriptum bis Seite 120 (inklusive), alle Vorlesungsfolien bis Kapitel 12, Seite 20 (inklusive).
• 23.06.2020: Skriptum bis Seite 123 (inklusive), alle Vorlesungsfolien bis Kapitel 12 (inklusive).

Wir werden in dieser Zeit Moodle für die Übungen verwenden. Eine genaue Präsentation der Antworten und Lösungen ist erforderlich.

• Hausaufgabe 2 (Frage: 4 bis 8 von den Ubungenskript):
  Bitte laden Sie Ihre Lösungen spätestens am 15.03.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 17.03.2020 um 23:59 Uhr erhalten.
• Hausaufgabe 3 (Frage: 10 bis 15)
  Bitte laden Sie Ihre Lösungen spätestens am 22.03.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 24.03.2020 um 23:59 Uhr erhalten.
• Hausaufgabe 4 (Frage 16 bis 19)
  Bitte laden Sie Ihre Lösungen spätestens am 29.03.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 31.03.2020 um 23:59 Uhr erhalten.
• Hausaufgabe 5 (Frage 20 bis 24)
  Bitte laden Sie Ihre Lösungen spätestens am 19.04.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 21.04.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 6 (Frage 25 bis 28)
  Bitte laden Sie Ihre Lösungen spätestens am 26.04.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 28.04.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 7 (Frage 29 bis 33)
  Bitte laden Sie Ihre Lösungen spätestens am 03.05.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 05.05.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 8 (Frage 34 bis 37)
  Bitte laden Sie Ihre Lösungen spätestens am 10.05.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 12.05.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 9 (Frage 38 bis 41)
  Bitte laden Sie Ihre Lösungen spätestens am 17.05.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 19.05.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 10 (Frage 42 bis 45)
  Bitte laden Sie Ihre Lösungen spätestens am 24.05.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 26.05.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 11 (Frage 46 bis 49)
  Bitte laden Sie Ihre Lösungen spätestens am 31.05.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 03.06.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 12 (Pflichtig: Frage 50, 51, Freiwillig (bonus): Frage 52, 53)
  Bitte laden Sie Ihre Lösungen spätestens am 07.06.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 09.06.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 13 (Pflichtig: Frage 55 bis 57, Freiwillig (bonus): Frage 54)
  Bitte laden Sie Ihre Lösungen spätestens am 14.06.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 16.06.2020 um 23:59 Uhr erhalten.
  
• Hausaufgabe 14 (Pflichtig: Frage 58, 59, 61, Freiwillig (bonus): Frage 60)
  Bitte laden Sie Ihre Lösungen spätestens am 21.06.2020 um 23:59 Uhr auf das Moodle hoch.
  Sie werden unsere Kommentare/Korrekturen spätestens am 23.06.2020 um 23:59 Uhr erhalten.
  

Literatur

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

Sprechstunden (Vorlesung oder Übungen): nach Vereinbarung.