Deutsch | English

Hinweis: Diese Seiten sind nur noch bis Ende Juni 2012 online.
FAKULTÄT FÜR INFORMATIK UND AUTOMATISIERUNG
Institut für Theoretische Informatik

Algorithmen und Datenstrukturen

PD Dr.rer.nat.habil. Karl-Heinz Niggl

Vorlesung im Sommersemester 2006
Dienstag, 9.00 - 10.30 Uhr, Hs 4

Der Übungsbetrieb beginnt in der 14. Woche !

Übungen: Montag, 13.00 - 14.30 Uhr, H1520b (Dipl.-Inf. U. Schellbach)
Dienstag, 11.00 - 12.30 Uhr, CC308 (Dipl.-Inf. U. Schellbach)

Sprechstunde: Herr Dipl.-Inf. U. Schellbach und Herr PD Dr. K.-H. Niggl
Dienstags, 16:00 - 17:00 Uhr

Die Vorlesung bespricht anhand einer Reihe von konkreten effizienten Algorithmen aus verschiedensten Bereichen grundlegende Prinzipien für den Entwurf von Algorithmen, einschließlich der zugrundeliegenden Datenstrukturen, sowie für die Analyse ihres Verhaltens (Korrektheit, Laufzeit).

Konkrete Themen

Darstellung von Bausteine für Algorithmen (insbesondere Iteration und rekursion) sowie Analyse von Algorithmen ( Insbesondere Korrektheit, Laufzeitverhalten sowie asymptotische Notationen)
Datentypen und Datenstrukturen (Stacks, Queues, Listen, Binärbäume,...), einschließlich Implementierung und Analyse
Balancierte Suchbäume und einfache Hashverfahren
Sortierverfahren ( Insertionsort, Mergesort, Heapsort, Bubblesort, Quicksort, Bucketsort, Radixsort)
Grundbegriffe der Graphentheorie sowie grundlegende Algorithmen für Graphen: Durchmusterung (Breitensuche, Tiefensuche), Berechnung der Zusammenhangskomponenten sowie von minimalen Spannbäumen, Auffinden von Kreisen
Algorithmenparadigmen wie Greedy, Divide-and-Conquer, Dynamische Programmierung, Backtracking und Branch-and-Bound
Priority Queues (Vorrangswarteschlangen)