Diskrete Mathematik

Fachbereich MNI --- Sommersemester 2014

Prof. Dr. Hans-Rudolf Metz

Aktuelles

• Die Veranstaltung ist zu Ende!
• Die Klausur ist korrigiert, die Ergebnisse wurden dem MNI-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.
• Am Mittwoch, den 18.6.2014 fällt die Übungsgruppe von Frau Rüweler wegen Krankheit aus.
• In der Woche vom 5.5.2014 bis 9.5.2014 fällt wegen verschiedener Gremientermine aus:
  • Die Übung am Dienstag um 9:50 Uhr.
  • Die Übung am Mittwoch um 14:00 Uhr.
  • Die Vorlesung am Mittwoch um 15:45 Uhr.
  • Die Übung am Freitag um 8:00 Uhr.
  Die Übung am Mittwoch um 8:00 Uhr findet statt. Es gibt aber in dieser Woche kein neues Übungsblatt.
• Wegen Erkrankung fallen meine Vorlesungen und Übungen in der Woche vom 14.4.2014 bis 17.4.2014 aus. --- Metz
• Die Einteilung der Übungsgruppen wird auf der zugehörigen Moodle-Seite gemacht. Tragen Sie sich dort bitte in eine der Gruppen ein.
• Die erste Vorlesung ist am 7. April 2014. Die Übungen beginnen eine Woche später.

Unterlagen

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

1. Woche

• Montag, 7. April 2014: Logik (Skript 1)
• Mittwoch, 9. April 2014: Logik (Skript 2)

2. Woche

• Übungsblatt 1
• Lösungen zu Übungsblatt 1
• Montag, 14. April 2014: Logik (Skript 3)
• Mittwoch, 16. April 2014: Mengenlehre (Skript 4)

3. Woche

• Übungsblatt 1
• Lösungen zu Übungsblatt 1
• Mittwoch, 23. April 2014: Logik (Skript 3)

4. Woche

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

5. Woche

• Wegen verschiedener Gremientermine fällt in dieser Woche aus:
  • Die Übung am Dienstag um 9:50 Uhr.
  • Die Übung am Mittwoch um 14:00 Uhr.
  • Die Vorlesung am Mittwoch um 15:45 Uhr.
  • Die Übung am Freitag um 8:00 Uhr.
  Die Übung am Mittwoch um 8:00 Uhr findet statt. Es gibt aber in dieser Woche kein neues Übungsblatt.
• Montag, 5. Mai 2014: Mengenlehre (Skript 5)
• Mittwoch, 30. April 2014: Vorlesung fällt aus.

6. Woche

• Übungsblatt 3
• Lösungen zu Übungsblatt 3
• Montag, 12. Mai 2014: Funktionen (Skript 6)
• Mittwoch, 14. Mai 2014: Funktionen (Skript 7)

7. Woche

• Übungsblatt 4
• Lösungen zu Übungsblatt 4
• Montag, 19. Mai 2014: Funktionen (Skript 8)
• Mittwoch, 21. Mai 2014: Vollständige Induktion (Skript 9)

8. Woche

• Übungsblatt 5
• Lösungen zu Übungsblatt 5
• Montag, 26. Mai 2014: Kombinatorik (Skript 10)
• Mittwoch, 28. Mai 2014: Kombinatorik (Skript 11)

Projektwoche vom 2. bis 6. Juni 2014

9. Woche

• Übungsblatt 5
• Lösungen zu Übungsblatt 5
• Montag, 9. Juni 2014: Feiertag.
• Mittwoch, 11. Juni 2014: Kombinatorik (Skript 11)

10. Woche

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

11. Woche

• Übungsblatt 6
• Lösungen zu Übungsblatt 6
• Montag, 23. Juni 2014: Relationen (Skript 14)
• Mittwoch, 25. Juni 2014: Relationen (Skript 15)

12. Woche

• Übungsblatt 7
• Lösungen zu Übungsblatt 7
• Montag, 30. Juni 2014: Relationen (Skript 15)
• Mittwoch, 2. Juli 2014: Relationen (Skript 16)

13. Woche

• Übungsblatt 8
• Lösungen zu Übungsblatt 8
• Montag, 7. Juli 2014: Relationen (Skript 16)
• Mittwoch, 9. Juli 2014: Graphen (Skript 17)

14. Woche

• Übungsblatt 9
• Lösungen zu Übungsblatt 9
• Montag, 14. Juli 2014: Graphen (Skript 17)
• Mittwoch, 16. Juli 2014: Graphen (Skript 18)

15. Woche

• Übungsblatt 10
• Übungsblatt 11
• Lösungen zu Übungsblatt 10
• Lösungen zu Übungsblatt 11
• Montag, 21. Juli 2014: Graphen (Skript 19)
• Mittwoch, 23. Juli 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 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.