Diskrete Mathematik

Fachbereich MNI --- Sommersemester 2015

Prof. Dr. Hans-Rudolf Metz

Aktuelles

• Die Veranstaltung ist zu Ende!
• Die Klausur ist korrigiert, die Ergebnisse wurden dem MNI-Dekanat und dem GES-Dekanat mitgeteilt.
• 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.
• Wegen einer Sitzung des MNI-Fachbereichsrates fällt die Übung am Dienstag, den 14. Juli 2015, um 14:00 Uhr aus.
• Wegen Erkrankung fällt die Vorlesung am Freitag, den 26. Juni 2015, aus.
• Die Übung am Donnerstag wurde gestrichen, statt dessen wurde eine neue Übung am Montag eingerichtet. Sie finden die Änderung im Stundenplan auf der MNI-Webseite. Dort steht auch die Zeit und die Raumnummer. Die Änderung gilt ab sofort.
• Wegen einer Sitzung des Fachbereichsrates fällt die Übung am Dienstag, den 21.4.2015, um 14 Uhr aus. Die beiden anderen Übungen finden in dieser Woche statt. Gehen Sie bitte in eine von diesen beiden.
• Die Folien zur Vorlesung gibt es auf der zugehörigen Moodle-Seite. Das Kennwort wird in der Vorlesung bekannt gegeben.
• Die erste Vorlesung ist am 13. April 2015. Die Übungen beginnen eine Woche später.

Unterlagen

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

1. Woche

• Montag, 13. April 2015: Logik (Skript 1)
• Freitag, 17. April 2015: Logik (Skript 2)

2. Woche

• Übungsblatt 1
• Lösungen zu Übungsblatt 1
• Montag, 20. April 2015: Logik (Skript 3)
• Freitag, 24. April 2015: Mengenlehre (Skript 4)

3. Woche

• Übungsblatt 2
• Lösungen zu Übungsblatt 2
• Montag, 27. April 2015: Mengenlehre (Skript 5)
• Freitag, 1. Mai 2015: Feiertag.

4. Woche

• Übungsblatt 3
• Lösungen zu Übungsblatt 3
• Montag, 4. Mai 2015: Mengenlehre (Skript 5)
• Freitag, 8. Mai 2015: Funktionen (Skript 6)

5. Woche

• Übungsblatt 4
• Lösungen zu Übungsblatt 4
• Montag, 11. Mai 2015: Funktionen (Skript 7)
• Freitag, 15. Mai 2015: keine Vorlesung.

6. Woche

• Montag, 18. Mai 2015: Funktionen (Skript 8)
• Freitag, 22. Mai 2015: Vollständige Induktion (Skript 9)

7. Woche

• Übungsblatt 5
• Lösungen zu Übungsblatt 5
• Montag, 25. Mai 2015: Feiertag.
• Freitag, 29. Mai 2015: Kombinatorik (Skript 10)

Projektwoche vom 1. bis 5. Juni 2015

9. Woche

• Montag, 8. Juni 2015: Kombinatorik (Skript 11)
• Freitag, 12. Juni 2015: Relationen (Skript 12)

10. Woche

• Übungsblatt 6
• Lösungen zu Übungsblatt 6
• Montag, 15. Juni 2015: Relationen (Skript 13)
• Freitag, 19. Juni 2015: Relationen (Skript 14)

11. Woche

• Übungsblatt 7
• Lösungen zu Übungsblatt 7
• Montag, 22. Juni 2015: Relationen (Skript 14)
• Freitag, 26. Juni 2015: Relationen (Skript 15)

12. Woche

• Übungsblatt 8
• Lösungen zu Übungsblatt 8
• Montag, 29. Juni 2015: Relationen (Skript 15)
• Freitag, 3. Juli 2015: Relationen (Skript 16)

13. Woche

• Übungsblatt 9
• Lösungen zu Übungsblatt 9
• Montag, 6. Juli 2015: Graphen (Skript 17)
• Freitag, 10. Juli 2015: Graphen (Skript 18)

14. Woche

• Übungsblatt 10
• Lösungen zu Übungsblatt 10
• Montag, 13. Juli 2015: Graphen (Skript 19)
• Freitag, 17. Juli 2015: 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.
• Rod Haggarty: Diskrete Mathematik für Informatiker. Pearson Studium.
  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.

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