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