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

Übung zur Vorlesung
Diskrete Strukturen II (SS 03)

Hinweise zum Übungsbetrieb:

• Leitung:
  Martin Marciniszyn, Alexander Offtermatt-Souza und Jan Remy
  
• eMail an die Übungsleitung:
  ds2lea@in.tum.de
• Zeit und Ort:
  Freitag, 13:00-15:00 Uhr, MI 00.02.001

• Sprechstunde der Übungsleitung:
  Im Anschluß an die Zentralübung, d.h. freitags 15-16 Uhr.

Klausur im Wintersemester 2003/2004

• Angabe [PS, PDF] - Lösungsvorschlag [PS, PDF]
• Klausurergebnisse:
  Die Ergebnisse werden am Mittwoch, den 22.10.2003 vormittags im Schaukasten 03.09. ausgehängt. Die Einsichtnahme in die Klausur findet am gleichen Tag von 15:00-16:00 statt.
• Zeit und Ort:
  Die Klausur findet am Freitag, den 17.10.2003 von 11:00 - 13:00 Uhr im Gebäude für Maschinenwesen statt. Einlass ist ab 10:30. Hörsäle: MW 0001, MW 2001.
• Anmeldung:
  Zur Teilnahme an der Klausur ist eine Anmeldung erforderlich. Sie erfolgt über ein Formular in der Informatikhalle und ist ab Montag, den 06.10. bis spätestens Mittwoch, den 15.10. möglich. Man meldet sich an einem beliebigen Rechner in der Sunhalle mit dem Login ds2 und einem leeren Passwort an.
• Raumzuteilung:
  Verteilen Sie sich bitte gemäß Ihres Nachnamens auf die folgenden Räume:
  • MaschBau MW 0001: A-M
  • MaschBau MW 2001: N-Z (nur unten, ohne Galerie)
• Hilfsmittel: Es sind ausschliesslich beliebige Papiere zugelassen, d.h. Bücher, Skripten u.s.w. Insbesondere sind elektronische Geräte wie z.B. Taschenrechner, Notebooks und Handys nicht gestattet.

Endterm-Klausur

• Klausurergebnisse
  Die vollständige Liste hängt im Schaukasten 03.09. aus. Die Einsichtnahme in die Klausur findet am Montag, den 28.07.2003 um 16 Uhr im Rum 03.09.011 statt. Die Nachholklausur ist für Freitag, den 17. Oktober 2003 festgesetzt.
• Angabe [PS, PDF] - Lösungsvorschlag [PS, PDF]
• Zeit und Ort:
  Die Klausur findet am Samstag, den 12.07.2003 von 13:30 - 15:30 Uhr im Gebäude für Maschinenwesen statt. Einlass ist ab 13:00. Hörsäle: MI HS 1, MW 0001, MW 2001 und MW 1801.
• Anmeldung:
  Abgeschlossen.
• Raumzuteilung:
  Verteilen Sie sich bitte gemäß Ihres Nachnamens auf die folgenden Räume:
  • Mathe/Info HS 1: A - F
  • MaschBau MW 0001: G - Met
  • MaschBau MW 2001: Meu - S (nur unten, ohne Galerie)
  • MaschBau MW 1801: T - Z
• Fahrzeiten der Busse von Garching-Hochbrück:
  12:24 Uhr und 13:04 (für Notfälle) mit Verstärkern

Midterm-Klausur

• Ergebnisse der Midterm-Klausur hängen im Schaukasten 03.09 aus.
• Klausureinsicht ist am Montag, den 23.6.2003 im Raum 03.09.011 von 13-14 Uhr.
• Angabe [PS, PDF] - Lösungsvorschlag [PS, PDF]
• Zeit und Ort:
  Die Klausur findet am Samstag, den 24.05.2003 von 10:00 - 12:00 Uhr im Gebäude für Maschinenwesen statt. Hörsäle: MW 0001, MW 2001 und MW 1801.
  
  Raumzuteilung nach Anfangsbuchstabe des Nachnamens

  A - E	MW 1801
  F - R	MW 2001
  S - Z	MW 0001

• Anmeldung:
  Zur Teilnahme an der Klausur ist eine Anmeldung erforderlich. Sie erfolgt über ein Formular in der Informatikhalle und ist ab Donnerstag, den 15.05. bis spätestens Mittwoch, den 21.05. möglich. Man meldet sich an einem beliebigen Rechner in der Sunhalle mit dem Login ds2 und einem leeren Passwort an.
• Fahrzeiten der Busse von Garching-Hochbrück: (ohne Gewähr)
  Linie 291 [PS, PDF] Wir haben für die Busse um 9.04 und 12.47 Verstärker angefordert Linie 690 fährt am Wochenende nicht.

Merkblätter

• Merkblatt 1 [PS, PDF]
  
• Merkblatt 2 [PS, PDF]
  

Übungsblätter

• Übungsblatt 1 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 2 [PS, PDF] - Ergebnisse [PS, PDF] - Folien [PS, PDF]
  Für dieses Übungsblatt (Aufgaben 3 und 4) sind einige Begriffe hilfreich, die in der Vorlesung nur teilweise behandelt wurden. Bitte lesen daher im DS 2 Buch noch die Abschnitte über Linearität des Erwartungswerts bzw. Varianz und Indikatorvariablen, d.h. bis Seite 47
  Achtung: An der Tafel ist mir ein Schreibfehler unterlaufen: in Aufgabe 4 muß es bei ZmZ Var[S] = 1/12k(n+1)(n-1) heissen!
• Übungsblatt 3 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 4 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 5 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 6 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 7 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 8 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 9 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 10 [PS, PDF] - Ergebnisse [PS, PDF]
• Übungsblatt 11 [PS, PDF] - Ergebnisse [PS, PDF]
• Folien von 11.07.03: [PS]

Sonstiges

• Übriggebliebene Übungs- bzw. Merkblätter liegen auf dem Tisch neben dem Kopierer in 03.09.