Probleme auf dieser Seite bitte Thomas Hofmeister mitteilen. Lehrstuhl II

Datenstrukturen 1997/98

Veranstalter: Prof. Martin Dietzfelbinger

Die e-mail-Adresse von Prof. Martin Dietzfelbinger ist dietzf@ls2.cs.uni-dortmund.de

Skript dieser Vorlesung.  

Die letzte (prüfungsrelevante) Version vom 10. Juni 1998.
Als gezipptes Postscriptfile (ca. 1 MB)
Als Postscriptfile (ca. 5MB)


Extras

Einführung in die Wahrscheinlichkeitsrechnung

Übungsblätter

Auf Übungsblatt 12 ist ein Fehler. Lies in Aufgabe 12.1, Teil a):
Gegeben sei die Hashfunktion h: STRING_5 -> {0, ..., 29} mit
h(a_1 ... a_n) = ((ascii(a_1) + ascii(a_3) + ascii(a_5)) mod 30).
Ermittle die Größe der Buckets...
Übungsblatt 01 Übungsblatt 02 Übungsblatt 03 Übungsblatt 04
Übungsblatt 05 Übungsblatt 06 Übungsblatt 07 Übungsblatt 08
Übungsblatt 09 Übungsblatt 10 Übungsblatt 11 Übungsblatt 12(Enthält Fehler, s.o.)
Übungsblatt 13 Übungsblatt 14 Übungsblatt 15

Email-Adressen der Betreuer

Alexander Fronk(fronk@ls10.cs.uni-dortmund.de)
Andreas Hallmann(hallmann@ls5.cs.uni-dortmund.de)
Ricki Wegner(ricki@ls2.cs.uni-dortmund.de)
Martin Sauerhoff(sauerhof@ls2.cs.uni-dortmund.de)
Siavash Vahdati(vahdati@ls2.cs.uni-dortmund.de)