Datenstrukturen und Algorithmen (708.031)
Univ.-Prof. Dr. Elmar Rueckert was teaching this course at the Technical University Graz in the winter semester in 2012/13 and in 2013/14.
Language:
German only
Link to the university’s course page
Link to the course in the TUG online system.
Course Details
- Elementare Datenstrukturen (Felder, Stapel, Schlange).
- Asymptotische Laufzeitanalyse von Programmen (O-Notation).
- Sortierverfahren (Einfügen, Auswahl, Quicksort, Mergesort, Heapsort, Fachverteilung, i-größte Zahl, Randomisierung, untere Laufzeitschranken).
- Gestreute Speicherung (Hashing; Überläuferlisten, offene Adressierung, Hashfunktionen).
- Suchmethoden (sequentiell, binär, interpolativ, quadratische Binärsuche).
- Baumstrukturen (Binärbäume, (a-b)-Bäume, amortisierte Umstrukturierungskosten, optimale Suchbäume).
- Dynamische Datenverwaltung (Wörterbuchproblem, Warteschlangenproblem, Union-Find Problem).
- Algorithmische Techniken (Inkrementelles Einfügen, Elimination, Divide & Conquer, dynamisches Programmieren, Randomisierung).
Mit bis zu 390 Teilnehmern*innen pro Vorlesung.
Literature
- Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press, London, 1990.