Diskrete Strukturen

Wintersemester 2008/2009

Aktuelles

• Die Veranstaltung ist zu Ende!
• Die Klausur ist korrigiert, die Ergebnisse hängen an der Tür meines Büros. Die Zuordnung von Noten zu den Prozentzahlen geschieht entsprechend der Prüfungsordnung folgendermaßen:

  Note	1	1,3	1,7	2	2,3	2,7	3	3,3	3,7	4
  Prozentbereich	100-93	92-88	87-83	82-78	77-73	72-68	67-63	62-58	57-53	52-50

• Zeit und Ort der Klausur stehen auf der Webseite des Fachbereichs MNI.
  
  • Klausurbedingungen: Keine Unterlagen, keine Taschenrechner.
  • Themen: Die Aufgaben umfassen den Stoff der gesamten Veranstaltung.
  • Bringen Sie zur Klausur bitte einen Ausweis mit.
• Es gibt Lösungen zu den Übungsblättern.
• Die Schlußklausur wird ohne Unterlagen geschrieben!
• Die Veranstaltung beginnt am Montag, 13. Oktober 2008.

Unterlagen

• Die Modulbeschreibung.

1. Woche

• Montag, 13. Oktober 2008, 11:30 und 14:00 Uhr: Vollständige Induktion (Skript 1)
• Übungsblatt 1.
• Lösungen zu Übungsblatt 1.

2. Woche

• Montag, 20. Oktober 2008, 11:30 Uhr: Relationen (Skript 2)
• Montag, 20. Oktober 2008, 14:00 Uhr: Übung.
• Kein neues Übungsblatt in dieser Woche.

3. Woche

• Montag, 27. Oktober 2008, 11:30 Uhr: Relationen (Skript 3)
• Montag, 27. Oktober 2008, 14:00 Uhr: Relationen (Skript 4)
• Übungsblatt 2.
• Lösungen zu Übungsblatt 2.

4. Woche

• Montag, 3. November 2008, 11:30 Uhr: Relationen (Skript 5)
• Montag, 3. November 2008, 14:00 Uhr: Übung.
• Kein neues Übungsblatt in dieser Woche.

5. Woche

• Montag, 10. November 2008, 11:30 Uhr: Relationen (Skript 5)
• Montag, 10. November 2008, 14:00 Uhr: Relationen (Skript 6)
• Übungsblatt 3.
• Lösungen zu Übungsblatt 3.

6. Woche

• Montag, 17. November 2008, 11:30 Uhr: Relationen (Skript 7)
• Montag, 17. November 2008, 14:00 Uhr: Übung.
• Übungsblatt 4.
• Lösungen zu Übungsblatt 4.

7. Woche

• Montag, 24. November 2008, 11:30 Uhr: Graphen (Skript 8)
• Montag, 24. November 2008, 14:00 Uhr: Graphen (Skript 9)
• Übungsblatt 5.
• Lösungen zu Übungsblatt 5.

8. Woche

• Montag, 1. Dezember 2008, 11:30 Uhr: Graphen (Skript 10)
• Montag, 1. Dezember 2008, 14:00 Uhr: Übung.
• Kein neues Übungsblatt in dieser Woche.

9. Woche

• Montag, 8. Dezember 2008, 11:30 Uhr: Graphen (Skript 10)
• Montag, 8. Dezember 2008, 14:00 Uhr: Graphen (Skript 11)
• Übungsblatt 6.
• Lösungen zu Übungsblatt 6.

10. Woche

• Montag, 15. Dezember 2008, 11:30 Uhr: Graphen (Skript 11)
• Montag, 15. Dezember 2008, 14:00 Uhr: Übung.
• Kein neues Übungsblatt in dieser Woche.

Weihnachtspause

Vom 22.12.2008 bis zum 2.1.2009.

• Der letzte Veranstaltungstag ist Freitag, der 19. Dezember 2008.
• Die Veranstaltungen beginnen wieder am Montag, 5. Januar 2009.

11. Woche

• Montag, 5. Januar 2009, 11:30 Uhr: Algebra (Skript 12)
• Montag, 5. Januar 2009, 14:00 Uhr: Algebra (Skript 13)
• Übungsblatt 7.
• Lösungen zu Übungsblatt 7.

12. Woche

• Montag, 12. Januar 2009, 11:30 Uhr: Algebra (Skript 13)
• Montag, 12. Januar 2009, 14:00 Uhr: Übung.
• Kein neues Übungsblatt in dieser Woche.

13. Woche

• Montag, 19. Januar 2009, 11:30 Uhr: Algebra (Skript 14)
• Montag, 19. Januar 2009, 14:00 Uhr: Algebra (Skript 15)
• Übungsblatt 8.
• Lösungen zu Übungsblatt 8.

14. Woche

• Montag, 26. Januar 2009, 11:30 Uhr: Algebra (Skript 15)
• Montag, 26. Januar 2009, 14:00 Uhr: Übung.
• Übungsblatt 9.
• Lösungen zu Übungsblatt 9.

Literatur

• Kenneth H. Rosen.
  Discrete Mathematics and its Applications. McGraw-Hill.
  Webseite mit Aufgaben, Lösungen und zusätzlichen Informationen, z.B. mit vielen Verweisen auf Material, das im Internet vorhanden ist.
• Rod Haggarty.
  Diskrete Mathematik für Informatiker. Pearson Studium.
  Webseite zum Buch.
• Willibald Dörfler, Werner Peschek.
  Einführung in die Mathematik für Informatiker. Hanser.
  Webseite mit den Lösungen der Aufgaben.
• Gerald Teschl, Susanne Teschl.
  Mathematik für Informatiker, Band 1: Diskrete Mathematik und Lineare Algebra. Springer.
  Webseite mit Ergänzungen.
• László Lovász, József Pelikán, Katalin Vesztergombi.
  Diskrete Mathematik. Springer.
  Webseite des Verlages.
• 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.

Online-Literatur

• László Lovász, Kati Vesztergombi. "Discrete Mathematics". Lecture Notes, Yale University, Spring 1999.
• Albert R. Meyer, Radhika Nagpal. Course Notes "Induction" zum Kurs "Mathematics for Computer Science, Fall 2002" am Massachusetts Institute of Technology. (MIT OpenCourseWare.)
• Albert R. Meyer, Radhika Nagpal. Course Notes "Relations" zum Kurs "Mathematics for Computer Science, Fall 2002" am Massachusetts Institute of Technology. (MIT OpenCourseWare.)
• Albert R. Meyer, Radhika Nagpal. Course Notes "Graphs" zum Kurs "Mathematics for Computer Science, Fall 2002" am Massachusetts Institute of Technology. (MIT OpenCourseWare.)
• Reinhard Diestel, Graphentheorie: Eine komplette Online-Version des Buches. (Seite 23: Die Brücken von Königsberg anno 1736.) Hier finden sich auch Hinweise auf weitere Bücher und Internetseiten zur Graphentheorie.
• Der V i e rfarbensatz, Geschichte und Beweis.
• Bei der Hollywood-Relation stehen zwei Personen in Relation zueinander, wenn es (mindestens) einen Film gibt, an dem beide gemeinsam mitgewirkt haben.
  The Oracle of Bacon at Virginia liefert die Bacon-Zahl einer Person. Was ist das? Finden Sie jemanden mit Bacon-Zahl 4 oder größer? Wer ist dichter am Zentrum des Hollywood-Universums als Kevin Bacon? (Wer ist überhaupt Kevin Bacon? Und was heißt "Zentrum"?)
• Wieviele Gruppen einer bestimmten Ordnung gibt es? Hier ist eine Tabelle.
• Einiges über Strichcodes und ihren mathematischen Hintergrund.
• MacTutor History of Mathematics: Biographien und andere Informationen zur Geschichte der Mathematik.