Diskrete und strukturelle Mathematik für Informatiker

Sommersemester 2006

LV-Nr.: 0230 L 094/095

Personal

		Raum	Telefon
Dozent:	Stefan Felsner	MA 602	314 - 29297
Mitarbeiter/Tutor:	Patrick Baier	MA 652	314 - 29386
Tutor:	Stefan Ullrich
Tutor:	Isabel Kramer
Tutor:	Nils Vormum
Sekretariat:	Frau Klink	MA 601	314 - 25728

Übungsblätter

1. Übungsblatt	Abgabe: 8. Mai, vor der Vorlesung	postscript	PDF
2. Übungsblatt	Abgabe: 22. Mai, vor der Vorlesung	postscript	PDF
3. Übungsblatt	Abgabe: 29. Mai, vor der Vorlesung	postscript	PDF
4. Übungsblatt	Abgabe: 12. Juni, vor der Vorlesung	postscript	PDF
5. Übungsblatt	Abgabe: 26. Juni, vor der Vorlesung	postscript	PDF
6. Übungsblatt	Abgabe: 10. Juli, vor der Vorlesung	postscript	PDF
1. Präsenzblatt	Besprechung: 26./27. April	postscript	PDF
2. Präsenzblatt	Besprechung: 3./4. Mai	postscript	PDF
3. Präsenzblatt	Besprechung: 10./11. Mai	postscript	PDF
4. Präsenzblatt	Besprechung: 17./18. Mai	postscript	PDF
5. Präsenzblatt	Besprechung: 24. Mai	postscript	PDF
6. Präsenzblatt	Besprechung: 31. Mai / 1. Juni	postscript	PDF
7. Präsenzblatt	Besprechung: 7. / 8. Juni	postscript	PDF
8. Präsenzblatt	Besprechung: 14. / 15. Juni	postscript	PDF
9. Präsenzblatt	Besprechung: 21. / 22. Juni	postscript	PDF
10. Präsenzblatt	Besprechung: 28. / 29. Juni	postscript	PDF
11. Präsenzblatt	Besprechung: 5. / 6. Juli	postscript	PDF
12. Präsenzblatt	Besprechung: 12. / 13. Juli	postscript	PDF

Scheinkriterien und Klausur

Am Ende des Semesters wird eine Klausur geschrieben. Für die Zulassung zur Klausur müssen mindestens 50% der Punkte in den Übungsaufgaben erreicht werden. Die Endnote setzt sich aus dem Ergebnis aus den Übungsblättern und der Klausur zusammen. Beide Teile gehen mit 50% in die Note ein.

Skript

Es gibt kein offizielles Skript zur Vorlesung. Andererseits wird sich die Vorlesung inhaltlich an dem orientieren, was in früheren gelehrt wurde. Zu den früheren Veranstaltungen gibt es teilweise Skripte:

Eingescanntes Skript von Prof. Christian Pommerenke, 1997: [pdf] 1777k.
Skript zur Vorlesung von Michael Joswig, 2004: [pdf] 304k .
Von Studenten erstellte LaTeX-Mitschrift zur Vorlesung von Ekkehard Köhler 2003: [ps] 518k.

Literatur

Sehr gut geeignet zur Begleitung der Vorlesung sind die Bücher

Mathematik für Informatiker von Werner Struckmann und Dietmar Wätjen
Diskrete Strukturen, Band 1 von Angelika Steger
Diskrete Mathematik von Martin Aigner.
A First Course in Discrete Mathematics von Ian Anderson.
Discrete Mathematics von Norman L. Biggs

Weitere interessante Bücher, die aber großenteils über den Inhalt dieser Vorlesung hinaus gehen:

Diestel, Graph Theory -- ein elektronisches Buch über Graphentheorie (im pdf-Format, das File läßt sich nicht drucken); u.a. mit etwas ausführlicherer Behandlung von ebenen Graphen (Kapitel 4) und Färbungen (Kapitel 5).
Proofs from THE BOOK -- viele "schöne" Beweise aus allen Bereichen der Mathematik.

Zuletzt aktualisiert: 26. Oktober 2006