Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Diskrete Strukturen II (SS 06)

• Dozent:
  Prof. Dr. Ernst W. Mayr

• Bereich:
  3 SWS Vorlesung im Grundstudium Informatik
  Pflichtvorlesung

• Zeit und Ort:
  

  Montag	10:00 - 10:45 Uhr,	Hörsaal MI HS 1
  Freitag	10:15 - 11:45 Uhr,	Hörsaal MI HS 1

• Übung: 2 SWS Zentralübung zur Vorlesung
  

  Freitag

  12:15 - 13:45 Uhr,

  Hörsaal MI HS 1

  Übungsleitung: Dr. Werner Meixner

• Klausuren:
  

  Mittelklausur:	17. Juni 2006, 13 - 14.30 Uhr, MW 0001
  Endklausur:	29. Juli 2006, 9.30 - 11.00 Uhr, MW 0001
  Wiederholungsklausur:	12. Oktober 2006, 9.00 - 12.00 Uhr, MW 2001

  Erlaubte Hilfsmittel: 1 beidseitig handbeschriebenes A4-Blatt

  Die Anmeldung zu den Klausuren erfolgt (mit dem gleichen Zertifikat wie zur Übungsanmeldung) über die folgende Adresse: https://grundstudium.in.tum.de/
  Die Anmeldung zur Wiederholungsklausur ist freigeschaltet bis 10. Oktober 2006, 12.00 Uhr.

  Ergebnisse für die Wiederholungsklausur unter https://grundstudium.in.tum.de/

  Klausureinsicht: Donnerstag, 30.11.2006, 11 - 13 Uhr, Raum 03.11.018.
  Zur Klausureinsicht ist eine formlose Anmeldung per Email bis spätestens Dienstag, 28. November an die Übungsleitung erforderlich mit Angabe Ihrer Matrikelnummer. Sie bekommen dann in einer Antwortmail am Mittwoch, dem 29.11. die genaue Zeit genannt, zu der Sie Ihre Klausur am 30.11. einsehen können.

  Die Zuordnung von Punkten zu Noten ist gleich wie im SS 05 (siehe DS 2 Webseite vom SS05).



• Hörerkreis:
  Grundstudium Informatik Diplom, Informatik Bachelor

• ECTS: 6 Punkte

• Voraussetzungen:
  Diskrete Strukturen (I), Einführung in die Informatik I-III

• Empfehlenswert für:
  Vordiplom, Bachelor

• Inhalt
  

• Weiterführende bzw. verwandte Vorlesungen:
  Vorlesungen des Hauptstudiums

• Folien:
  

  April:	24. April 2006	28. April 2006
  Mai:		5. Mai 2006
  	8. Mai 2006	12. Mai 2006
  	15. Mai 2006	19. Mai 2006
  	22. Mai 2006	26. Mai 2006
  	29. Mai 2006
  Juni:		2. Juni 2006
  		9. Juni 2006
  	12. Juni 2006	16. Juni 2006
  	19. Juni 2006	23. Juni 2006
  		30. Juni 2006
  Juli:	3. Juli 2006	7. Juli 2006
  	10. Juli 2006	14. Juli 2006
  	17. Juli 2006
  	24. Juli 2006	28. Juli 2006
  Gesamt (pdf, 1,7MB)

• Literatur:
  [1] T. Schickinger, A. Steger: Diskrete Strukturen - Band 2, Springer Verlag 2001
  [2] M. Greiner, G. Tinhofer: Stochastik für Informatiker, Carl Hanser Verlag, 1996
  [3] H. Gordon: Discrete Probability, Springer-Verlag, 1997
  [4] R. Motwani, P. Raghavan: Randomized Algorithms, Cambridge University Press, 1995
  [5] L. Fahrmeir, R. Künstler, I. Pigeot, G. Tutz: Statistik - Der Weg zur Datenanalyse, Springer-Verlag, 1997
  

• Sprechstunde:
  siehe hier