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).