37-402 Theoretische Informatik 
Sommersemester 2003

Dozent

Bernd Gärtner, IFW B45.1, gaertner@inf.ethz.ch
 

Organisation

Udo Adamy, IFW B45.2, adamy@inf.ethz.ch
 

Übungsblätter

• Serie 1   [ps] [pdf]
• Serie 2   [ps] [pdf]
• Serie 3   [ps] [pdf]
• Serie 4   [ps] [pdf]
• Serie 5   [ps] [pdf]
• Serie 6   [ps] [pdf]
• Serie 7   [ps] [pdf]
• Serie 8   [ps] [pdf]
• Serie 9   [ps] [pdf]
• Serie 10   [ps] [pdf]
• Serie 11   [ps] [pdf]

Ergebnisse der Unterrichtsevaluation

• Frageborgenauswertung [pdf]

Kurzzusammenfassung des Vorlesungsinhalts

• 11-seitiges Manuskript [ps] [pdf]

Material zur Vorlesung

• Folien: Einführung in die Wahrscheinlichkeitstheorie  [ps] [pdf]
• Expected Height of Random Search Trees  [ps] [pdf]
• Folien: Union-Find Datenstruktur  [ps] [pdf]
• Teil der Analyse des Marker-Algorithmus  [ps] [pdf]
• Folien: Einführung in Lineare Programme  [ps] [pdf]

Inoffizielles Skript

[Skript als gzipped Postscript]
Wir übernehmen keine Garantie für die Richtigkeit!

Übungsgruppeneinteilung

Gruppe	Leiterin/Leiter	Raum	Zeit
1	Yoshio Okamoto	HG E21	Fr 8:15-10:00
2	Udo Adamy	HG F26.3	Fr 8:15-10:00
3	Ingo Schurr	HG G26.5	Fr 8:15-10:00
4	Birgitta Weber	LFW C11	Fr 8:15-10:00
5	Kaspar Fischer	HG G26.5	Fr 10:15-12:00
6	Michael Hoffmann	HG F26.3	Fr 10:15-12:00