Informatik II (Ottmann, Sommersemester 2008)

Im Einzelnen wurden folgende Themen behandelt: Formale Eigenschaften von Algorithmen, Korrektheit, Effizienz, Zeit- und Platzbedarf, Groß-O Notation, Omega-Notation; best, worst, average, amortized-worst-case Analyse von Algorithmen; Divide & Conquer u.a. Entwurfsverfahren; Elementare Datenstrukturen, Liste, Stapel, Schlange; Skiplisten als Beispiel einer randomisierten Struktur; Sortierverfahren: elementare, Heapsort, Quicksort, Radixsort; Suchverfahren: lineare, exponentielle Suche; Hashverfahren, insbesondere offene Hashverfahren; Bäume, natürliche Suchbäume, Durchlaufreihenfolgen; Balancierte Bäume, AVL-Bäume, B-Bäume; Union-Find-Strukturen u.a. Datenstrukturen; Graphen