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

Diskrete Strukturen I (WS 03/04)

• Dozent:
  Prof. Dr. Ernst W. Mayr

• Bereich:
  4 SWS Vorlesung im Grundstudium Informatik
  Pflichtvorlesung

• Zeit und Ort:
  Dienstag, 8:30-10:00 Uhr, MW 2001
  Freitag, 8:30-10:00 Uhr, MW 1801

• Übung:
  1 SWS Zentralübung zur Vorlesung:
  Donnerstag 17:00 - 17:45, MI 00.02.001
  2 SWS Tutorübung zur Vorlesung.
  Übungsleitung: Peter Ullrich, Hanjo Täubig, Arno Buchner

  Die Anmeldung zur Tutorübung erfolgt über die Webseite https://grundstudium.informatik.tu-muenchen.de/.
  Dafür ist ein Benutzer-Zertifikat der RBG notwendig.

• Schein:
  Einen Schein erhält, wer erfolgreich an der Semestralklausur teilnimmt (also mindestens 40% der gewichteten Gesamtpunktzahl erreicht).
  Für Bachelor-Studenten sind für die Zulassung zur Klausur 40% der Hausaufgabenpunkte erforderlich.

• Klausuren:
  Die Klausurergebnisse sind über die Webseite https://grundstudium.informatik.tu-muenchen.de/ abrufbar.

  Klausureinsicht (Wiederholungsklausur): Di, 25.05.04, 12:30 - 13:30 Uhr (Besprechungsraum 03.09.011B)

  Midterm- und Final-Klausur gehen zu jeweils 50% in die Note ein.
  

  Midterm:	Samstag, 13.12.2003	09:00-11:30 Uhr	(120 min)
  Final:	Samstag, 14.02.2004	13:00-15:30 Uhr	(120 min)
  Wiederholung:	Samstag, 17.04.2004	09:00-12:30 Uhr	(180 min) (MW2001)

  Die Anmeldung zur Wiederholungsklausur erfolgt (mit dem gleichen Zertifikat wie zur Übungsanmeldung) über folgende Adresse: https://grundstudium.informatik.tu-muenchen.de/
  

  Als Hilfsmittel ist ein beidseitig handbeschriebenes A4-Blatt mit Notizen zugelassen.

• Hörerkreis:
  Studierende im Grundstudium der Informatik
  Studierende mit Nebenfach Informatik

• Voraussetzungen:
  Einführung in die Informatik I/II

• Empfehlenswert für:
  Vordiplom

• Inhalt
  

• Weiterführende bzw. verwandte Vorlesungen:
  Diskrete Strukturen II

• Literatur:
  

  Aigner:

  Diskrete Mathematik
  Vieweg, 1999 (3. Auflage).

  Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren:

  Concrete mathematics: a foundation for computer science
  Addison-Wesley, 1994.

  Gries, David und Schneider, Fred B.:

  A logical approach to discrete math
  Springer, 1993.

  Rosen, Kenneth H.:

  Discrete mathematics and its applications
  McGraw-Hill, 1995.

  Steger, Angelika:

  Diskrete Strukturen, Band 1: Kombinatorik, Graphentheorie, Algebra
  Springer, 2001.

• Sprechstunde:
  siehe hier