Diskrete Mathematik

Fachbereich MNI --- Sommersemester 2016

Prof. Dr. Hans-Rudolf Metz

Aktuelles

• 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 11. April 2016. Die Übungen beginnen eine Woche später.

Unterlagen

• Die Folien zur Vorlesung gibt es auf der zugehörigen Moodle-Seite. Das Kennwort wird in der Vorlesung bekannt gegeben.
• Im Modulhandbuch zur Informatik wird die Diskrete Mathematik beschrieben.

1. Woche

• Montag, 11. April 2016: Logik (Skript 1)
• Donnerstag, 14. April 2016: Logik (Skript 2)

2. Woche

• Übungsblatt 1
• Lösungen zu Übungsblatt 1
• Montag, 18. April 2016: Logik (Skript 2)
• Donnerstag, 21. April 2016: Logik (Skript 3)

3. Woche

• Übungsblatt 2
• Lösungen zu Übungsblatt 2
• Montag, 25. April 2016: Mengenlehre (Skript 4)
• Donnerstag, 28. April 2016: Mengenlehre (Skript 5)

4. Woche

• Montag, 2. Mai 2016: Mengenlehre (Skript 5)
• Donnerstag, 5. Mai 2016: Feiertag.

5. Woche

• Übungsblatt 3
• Lösungen zu Übungsblatt 3
• Montag, 9. Mai 2016: Funktionen (Skript 6)
• Donnerstag, 12. Mai 2016: Funktionen (Skript 7)

6. Woche

• Übungsblatt 4
• Lösungen zu Übungsblatt 4
• Montag, 16. Mai 2016: Feiertag.
• Donnerstag, 19. Mai 2016: Funktionen (Skript 8)

7. Woche

• Montag, 23. Mai 2016: Vollständige Induktion (Skript 9)
• Donnerstag, 26. Mai 2016: Feiertag.

Projektwoche vom 30. Mai bis 3. Juni 2016

9. Woche

• Übungsblatt 5
• Lösungen zu Übungsblatt 5
• Montag, 6. Juni 2016: Kombinatorik (Skript 10)
• Donnerstag, 9. Juni 2016: Kombinatorik (Skript 11)

10. Woche

• Übungsblatt 6
• Lösungen zu Übungsblatt 6
• Montag, 13. Juni 2016: Relationen (Skript 12)
• Donnerstag, 16. Juni 2016: Relationen (Skript 13)

11. Woche

• Übungsblatt 7
• Lösungen zu Übungsblatt 7
• Montag, 20. Juni 2016: Relationen (Skript 14)
• Donnerstag, 23. Juni 2016: Relationen (Skript 15)

12. Woche

• Übungsblatt 8
• Lösungen zu Übungsblatt 8
• Montag, 27. Juni 2016: Relationen (Skript 15)
• Donnerstag, 30. Juni 2016: Relationen (Skript 16)

13. Woche

• Übungsblatt 9
• Lösungen zu Übungsblatt 9
• Montag, 4. Juli 2016: Graphen (Skript 17)
• Donnerstag, 7. Juli 2016: Graphen (Skript 18)

14. Woche

• Übungsblatt 10
• Lösungen zu Übungsblatt 10
• Montag, 11. Juli 2016: Graphen (Skript 19)
• Donnerstag, 14. Juli 2016: Graphen (Skript 20)
• Übungsblatt 11
• Lösungen zu Übungsblatt 11

Literatur

• Gerald Teschl, Susanne Teschl: Mathematik für Informatiker, Band 1: Diskrete Mathematik und Lineare Algebra. Springer.
  Webseite mit zusätzlichen Informationen.
• Kenneth H. Rosen: Discrete Mathematics and its Applications. McGraw-Hill.
  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.

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