Beschreibung: Das Modul beeinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet:- Ergebnisüberprüfung (Checkers) und Zertifizierung- Asymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiert- Grundbegriffe des Algorithm Engineering- Effektive Umsetzung verketteter Listen- Unbeschränkte Arrays, Stapel, und Warteschlangen- Hashtabellen: mit Verkettung, linear probing, universelles Hashing- Sortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sort- Selektion: quickselect- Prioritätslisten: binäre Heaps, addrssierbare Prioritätslisten- Sortierte Folgen / Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer Zeit- Graphen (Repräsentation, Traversierung: Breitensuche, Tiefensuche, Anwendungen (topologisches Sortieren,...), Kürzeste Wege: Dijkstra's Algorithmus, Bellman-Ford Algorithmus, Minimale Spannbäume: Kruskals Algorithmus,- Generische Optimierungsalgori
