Diskrete Mathematik

Fachbereich MNI --- Wintersemester 2013/2014

Prof. Dr. Hans-Rudolf Metz

Aktuelles

• Die Veranstaltung ist zu Ende!
• Die Klausur ist korrigiert, die Ergebnisse wurden dem MNI-Dekanat mitgeteilt.
• Bei der Klausur gibt es erneut eine Änderung der Zeit und des Raums. Beachten Sie bitte den aktuellen Eintrag im Klausurplan. (Diese Information wurde am 4.2.2014 auf die Webseite gelegt.)
• Raumänderung zur Klausur: Gegenüber einem alten Eintrag im Klausurplan hat sich der Raum, in dem die Klausur geschrieben wird, geändert. Beachten Sie bitte den aktuellen Eintrag im Klausurplan. (Diese Information wurde am 30.1.2014 auf die Webseite gelegt.)
• Informationen zur Klausur
  • Zugelassen ist ein Blatt mit Notizen (ein Blatt im Format DIN A4, handschriftlich, keine Photokopie, es dürfen Vorder- und Rückseite beschrieben sein, Inhalt beliebig). Sonst sind keine Unterlagen zugelassen, auch kein Taschenrechner.
  • Die Themen umfassen den Stoff der gesamten Veranstaltung.
  • Bringen Sie bitte einen Ausweis mit.
  • Der aktuelle Klausurplan ist hier.
• Die erste Vorlesung ist am 14. Oktober 2013. Die Übungen beginnen eine Woche später.

Unterlagen

• In dem Modulhandbuch zur Informatik wird die Diskrete Mathematik beschrieben.

1. Woche

• Montag, 14. Oktober 2013: Logik (Skript 1)
• Mittwoch, 16. Oktober 2013: Logik (Skript 2)
• Umformung eines C-Programms (Skript 2 - Ergänzung)

2. Woche

• Übungsblatt 1
• Lösungen zu Übungsblatt 1
• Montag, 21. Oktober 2013: Logik (Skript 3)
• Mittwoch, 23. Oktober 2013: Logik (Skript 3)

3. Woche

• Übungsblatt 2
• Lösungen zu Übungsblatt 2
• Montag, 28. Oktober 2013: Mengenlehre (Skript 4)
• Mittwoch, 30. Oktober 2013: Mengenlehre (Skript 5)

4. Woche

• Übungsblatt 3
• Lösungen zu Übungsblatt 3
• Montag, 4. November 2013: Funktionen (Skript 6)
• Mittwoch, 6. November 2013: Funktionen (Skript 6)

5. Woche

• Übungsblatt 4
• Lösungen zu Übungsblatt 4
• Montag, 11. November 2013: Funktionen (Skript 7)
• Mittwoch, 13. November 2013: Funktionen (Skript 8)

6. Woche

• Übungsblatt 4
• Lösungen zu Übungsblatt 4
• Montag, 18. November 2013: Funktionen (Skript 8)
• Mittwoch, 20. November 2013: Vollständige Induktion (Skript 9)

7. Woche

• Übungsblatt 5
• Lösungen zu Übungsblatt 5
• Montag, 25. November 2013: Kombinatorik (Skript 10)
• Mittwoch, 27. November 2013: Kombinatorik (Skript 11)

8. Woche

• Übungsblatt 6
• Lösungen zu Übungsblatt 6
• Montag, 2. Dezember 2013: Kombinatorik (Skript 11)
• Mittwoch, 4. Dezember 2013: Relationen (Skript 12)

9. Woche

• Übungsblatt 6
• Lösungen zu Übungsblatt 6
• Montag, 9. Dezember 2013: Relationen (Skript 12)
• Mittwoch, 11. Dezember 2013: Relationen (Skript 13)

10. Woche

• Übungsblatt 7
• Lösungen zu Übungsblatt 7
• Montag, 16. Dezember 2013: Relationen (Skript 14)
• Mittwoch, 18. Dezember 2013: Relationen (Skript 15)

11. Woche

• Übungsblatt 8
• Lösungen zu Übungsblatt 8
• Montag, 13. Januar 2014: Relationen (Skript 15)
• Mittwoch, 15. Januar 2014: Relationen (Skript 16)

12. Woche

• Übungsblatt 9
• Lösungen zu Übungsblatt 9
• Montag, 20. Januar 2014: Relationen (Skript 16)
• Mittwoch, 22. Januar 2014: Graphen (Skript 17)

13. Woche

• Übungsblatt 10
• Lösungen zu Übungsblatt 10
• Montag, 27. Januar 2014: Graphen (Skript 18)
• Mittwoch, 29. Januar 2014: Graphen (Skript 19)

14. Woche

• Übungsblatt 11
• Lösungen zu Übungsblatt 11
• Montag, 3. Februar 2014: Graphen (Skript 20)
• Mittwoch, 5. Februar 2014: Graphen (Skript 20)

Literatur

• Kenneth H. Rosen: Discrete Mathematics and its Applications. McGraw-Hill.
  Webseite mit zusätzlichen Informationen.
• Rod Haggarty: Diskrete Mathematik für Informatiker. Pearson Studium.
  Webseite mit zusätzlichen Informationen.
• Gerald Teschl, Susanne Teschl: Mathematik für Informatiker, Band 1: Diskrete Mathematik und Lineare Algebra. Springer.
  Webseite des Verlages. Webseite mit zusätzlichen Informationen.
• László Lovász, József Pelikán, Katalin Vesztergombi: Diskrete Mathematik. Springer.
  Webseite des Verlages.
• László Lovász, Kati Vesztergombi. "Discrete Mathematics". Lecture Notes, Yale University, Spring 1999. (Online verfügbar.)
• Willibald Dörfler, Werner Peschek: Einführung in die Mathematik für Informatiker. Hanser.
• Manfred Brill: Mathematik für Informatiker. Hanser.
  Webseite mit Aufgaben, Lösungen und weiteren Informationen.

• Uwe Schöning: Ideen der Informatik. Grundlegende Modelle und Konzepte. Oldenbourg Verlag.