Das Modul beinhaltet die 'Basic Toolbox der Algorithmik'. Im Einzelnen werden folgende Themen bearbeitet:Ergebnisüberprüfung (Checkers) und ZertifizierungAsymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiertGrundbegriffe des Algorithm EngineeringEffektive Umsetzung verketteter ListenUnbeschränkte Arrays, Stapel, und WarteschlangenHashtabellen: mit Verkettung, linear probing, universelles HashingSortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sortSelektion: quickselectPrioritätslisten: binäre Heaps, addrssierbare PrioritätslistenSortierte Folgen/Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer ZeitGraphen (Repräsentation, Traversierung: Breitensuche, Tiefensuche, Anwendungen (topologisches Sortieren,...), Kürzeste Wege: Dijkstra's Algorithmus, Bellman-Ford Algorithmus, Minimale Spannbäume: Kruskals Algorithmus, Jarnik-Prim Algorithmus)Generische Optimierungsalgorithmen (Greedy, Dynamische Programmierung, systematische Suche, Lokale Suche)Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu