Diskrete Strukturen

Sommersemester 2007

Aktuelles

• Die Veranstaltung ist zu Ende!
• Die Klausur ist korrigiert, hier sind die Ergebnisse. 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.
• Neue Verweise bei der Online-Literatur. Letzter Eintrag zum Thema Strichcodes.
• Beachten Sie bitte die Vorlesungs- und Übungstermine in den letzen beiden Wochen (12. und 13. Woche). Die Dienstagsübung wurde in die letzte Woche gelegt, damit auch die Themen aus der Algebra noch besprochen werden können.
• Voraussichtlich wird die Klausur ohne Hilfsmittel geschrieben.

Unterlagen

• Die Modulbeschreibung.

1. Woche

• Dienstag, 3. April 2007: Vollständige Induktion (Skript 1)
• Donnerstag, 5. April 2007: Keine Vorlesung, Abreisetag (Ostern).
• Übungsblatt 1.
• Lösungen zu Übungsblatt 1.

Osterpause

2. Woche

• Dienstag, 10. April 2007: Keine Vorlesung, Rückreisetag (Ostern).
• Donnerstag, 12. April 2007: Relationen (Skript 2)
• Kein neues Übungsblatt in dieser Woche.

3. Woche

• Dienstag, 17. April 2007: Übung 1 (Gruppe A)
• Donnerstag, 19. April 2007: Relationen (Skript 3)
• Freitag, 20. April 2007: Übung 1 (Gruppe B)
• Übungsblatt 2.
• Lösungen zu Übungsblatt 2.

4. Woche

• Dienstag, 24. April 2007: Relationen (Skript 4)
• Donnerstag, 26. April 2007: Relationen (Skript 5)
• Übungsblatt 3.
• Lösungen zu Übungsblatt 3.

5. Woche

• Dienstag, 1. Mai 2007: Keine Veranstaltungen, Feiertag.
• Donnerstag, 3. Mai 2007: Übung 2 (Gruppe A)
• Freitag, 4. Mai 2007: Übung 2 (Gruppe B)

6. Woche

• Dienstag, 8. Mai 2007: Relationen (Skript 6)
• Donnerstag, 10. Mai 2007: Relationen (Skript 7)
• Übungsblatt 4.
• Lösungen zu Übungsblatt 4.

7. Woche

• Dienstag, 15. Mai 2007: Übung 3 (Gruppe A)
• Donnerstag, 17. Mai 2007: Keine Veranstaltungen, Feiertag.
• Freitag, 18. Mai 2007: Übung 3 (Gruppe B)

8. Woche

• Dienstag, 22. Mai 2007: Graphen (Skript 8)
• Donnerstag, 24. Mai 2007: Graphen (Skript 9)
• Übungsblatt 5.
• Lösungen zu Übungsblatt 5.

9. Woche

• Dienstag, 29. Mai 2007: Keine Vorlesung, Rückreisetag (Pfingsten).
• Donnerstag, 31. Mai 2007: Graphen (Skript 10)
• Übungsblatt 6.
• Lösungen zu Übungsblatt 6.

10. Woche

• Dienstag, 5. Juni 2007: Übung 4 (Gruppe A)
• Donnerstag, 7. Juni 2007: Keine Veranstaltungen, Feiertag.
• Freitag, 8. Juni 2007: Übung 4 (Gruppe B)

11. Woche

• Dienstag, 12. Juni 2007: Graphen (Skript 11)
• Donnerstag, 14. Juni 2007: Algebra (Skript 12)
• Kein neues Übungsblatt in dieser Woche. Das nächste Übungsblatt gibt es am Dienstag, 19. Juni 2007.

12. Woche

• Dienstag, 19. Juni 2007: Algebra (Skript 13)
• Donnerstag, 21. Juni 2007: Algebra (Skript 14)
• Freitag, 22. Juni 2007: Übung 5 (Gruppe B)
• Übungsblatt 7.
• Lösungen zu Übungsblatt 7.
• Übungsblatt 8.
• Lösungen zu Übungsblatt 8.

13. Woche

• Dienstag, 26. Juni 2007: Übung 5 (Gruppe A)
• Donnerstag, 28. Juni 2007: Algebra (Skript 15)
• Übungsblatt 9.
• Lösungen zu Übungsblatt 9.

Literatur

• Kenneth H. Rosen.
  Discrete Mathematics and its Applications, Fifth Edition. 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.
• 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"?)
  Star Links findet einen Weg minimaler Länge zwischen zwei Stars.
• Wieviele Gruppen einer bestimmten Ordnung gibt es? Hier ist eine Tabelle.
• Einiges über Strichcodes und ihren mathematischen Hintergrund.
• MacTutor History of Mathematics: Eine enorme Anzahl an Biographien und viele andere Informationen zur Geschichte der Mathematik.