Datenstrukturen und Algorithmen (708.031)

image_pdfimage_print

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.