Diskrete Mathematik

Fachbereich MNI --- Sommersemester 2011

Prof. Dr. Hans-Rudolf Metz

Aktuelles

• Die Veranstaltung ist zu Ende!
• Die Klausur ist korrigiert, die Ergebnisse hängen an der Tür meines Büros.
• 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 Montag, 28. März 2011. Die Übungen beginnen in der folgenden Woche.

Unterlagen

• Eine ausführliche Beschreibung der Veranstaltung Diskrete Mathematik aus dem Modulhandbuch.

1. Woche

• Montag, 28. März 2011: Logik (Skript 1)
• Freitag, 1. April 2011: Logik (Skript 2)

2. Woche

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

3. Woche

• Übungsblatt 2
• Lösungen zu Übungsblatt 2
• Montag, 11. April 2011: Zahlenmengen (Skript 5)
• Freitag, 15. April 2011: Zahlenmengen (Skript 6)

4. Woche

• Übungsblatt 3
• Lösungen zu Übungsblatt 3
• Montag, 18. April 2011: Funktionen (Skript 7)
• Freitag, 22. April 2011: Feiertag, keine Veranstaltungen.

5. Woche

• Übungsblatt 4
• Lösungen zu Übungsblatt 4
• Montag, 25. April 2011: Feiertag, keine Veranstaltungen.
• Freitag, 29. April 2011: Funktionen (Skript 8)

6. Woche

• Übungsblatt 5
• Lösungen zu Übungsblatt 5
• Montag, 2. Mai 2011: Funktionen (Skript 9)
• Freitag, 6. Mai 2011: Vollständige Induktion (Skript 10)
• Wie entstehen Sinus- und Cosinusfunktion? Sie können es hier interaktiv erfahren. (Quelle: Calculus with Applications, ein Kurs der MIT OpenCourseWare, Massachusetts Institute of Technology.)
• Animationen: Verschiebung einer Sinuskurve beziehungsweise einer Cosinuskurve nach rechts; Streckung und Stauchung einer Sinuskurve. (Die Animationen wurden mit gnuplot erstellt.)
• Ein sehr gutes und kostenloses Programm zum Plotten von Funktionen und Daten ist gnuplot. Die Installation ist extrem einfach: entpacken, aufrufen, fertig. Eingabe z.B.: plot sin(x) Return-Taste. Hilfe zum wichtigsten Kommando: help plot Return-Taste. Mit "Cursor hoch" bekommen Sie alte Anweisungen zurück und können diese abändern.

7. Woche

• Übungsblatt 6
• Lösungen zu Übungsblatt 6
• Montag, 9. Mai 2011: Kombinatorik (Skript 11)
• Freitag, 13. Mai 2011: Kombinatorik (Skript 12)

8. Woche

• Übungsblatt 7
• Lösungen zu Übungsblatt 7
• Montag, 16. Mai 2011: Relationen (Skript 13)
• Freitag, 20. Mai 2011: Relationen (Skript 14)

9. Woche

• Übungsblatt 8
• Lösungen zu Übungsblatt 8
• Montag, 23. Mai 2011: Relationen (Skript 15)
• Freitag, 27. Mai 2011: Relationen (Skript 16)

10. Woche

• Übungsblatt 9
• Lösungen zu Übungsblatt 9
• Montag, 30. Mai 2011: Relationen (Skript 17)
• Freitag, 3. Juni 2011: Relationen (Skript 18)

11. Woche

• Übungsblatt 10
• Lösungen zu Übungsblatt 10
• Montag, 6. Juni 2011: Graphen (Skript 19)
• Freitag, 10. Juni 2011: Keine Veranstaltungen, Abreisetag vor Pfingsten.

12. Woche

• Übungsblatt 11
• Lösungen zu Übungsblatt 11
• Montag, 13. Juni 2011: Feiertag, keine Veranstaltungen.
• Freitag, 17. Juni 2011: Graphen (Skript 20)

13. Woche

• Übungsblatt 12 (Die Themen der Aufgaben von Blatt 12 werden erst im Laufe dieser Woche in der Vorlesung behandelt.)
• Lösungen zu Übungsblatt 12
• Montag, 20. Juni 2011: Graphen (Skript 21)
• Freitag, 24. Juni 2011: Graphen (Skript 22)

14. Woche

• Kein neues Übungsblatt in dieser Woche. (Die Übungen finden aber natürlich statt.)
• Montag, 27. Juni 2011: Graphen (Skript 22), Zahlenmengen (Skript 23)
• Freitag, 1. Juli 2011: Zahlenmengen (Skript 23)

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.