VL Datenstrukturen
Datenstrukturen
Vorlesung (2 V)
Freitag, 9:00-10:30 Uhr, K2077
Beginn: 08.04.2005
Für: Studierende der Informatik im Hauptstudium, ab 6.Semester
Inhalt: -
Grundbegriffe: Datentypen und Datenstrukturen:
Stacks, Queues, Mengen, Wörterbücher,Implementierung mit Listen und Arrays -
Amortisierte Analyse:
Direkte Methoden, Bankkontomethode,Potenzialmethode -
Balancierte Bäume:
Binärbäume, AVL-Bäume und Rot-Schwarz-Bäume, 2-3-Bäume und B-Bäume, Andersson-Bäume -
Hashverfahren:
Kollisionsbehandlungsverfahren: Lineares Sondieren, Quadratisches Sondieren, Uniformes Hashing; Universelles Hashing, Dynamisches Hashverfahren, Perfektes Hashing -
Datenkompression (Huffmann-Codierung) Dokumente zur Vorlesung
Foliensatz 1, 13.05.2005
Foliensatz 2, 20.05.2005 Foliensatz 3, Vorlesung 10. und 17. Juni 2005, Thema: Hashing Vorlesung 08.07.2005: Huffman-Codierung
Beschreibung von 2-3-Bäumen
Beschreibung von Andersson-Suchbäumen
-
T.Ottmann,P.Widmayer, Algorithmen und Datenstrukturen,Spektrum Akademischer Verlag, 4.Auflage,2001. -
T.Cormen, C.Leiserson, R.Rivest, C.Stein, Introduction to Algorithms, Second Edition, MIT Press 2001. -
R.Sedgewick, Algorithmen, Pearson Studium, 2001. Homepage Komplexitätstheorie und Effiziente Algorithmen: eiche.theoinf.tu-ilmenau.de/kt/
Homepage Automaten und Formale Sprachen: eiche.theoinf.tu-ilmenau.de
|
