Prof. Dr. Klaus Volbert
Letzte Aktualisierung: 11.04.2012
Algorithmen und Datenstrukturen (Sommersemester 2012, V4, Ü2, 8 ECTS-Punkte)
Folgende Themen werden in der Veranstaltung behandelt:
- Komplexitätsanalyse
- Modelle zur Laufzeit- und Speicherplatzanalyse
- Best-, Average- und Worst Case Analyse
- Komplexitätsklassen
- Asymptotische Komplexität
- Lösen von Rekursionsgleichungen
- Entwurfsmethoden
- Divide and Conquer
- Dynamische Programmierung
- Greedy-Algorithmen
- Backtracking
- Algorithmen für Standard-Probleme
- Elementare, fortgeschrittene und schlüsselbasierte Sortierverfahren
- Datenstrukturen zur Verwaltung von Mengen
(z.B. binäre Suchbäume, balancierte Bäume, Queues, Hashing, Suche in Mengen und Zeichenketten, Graph-Algorithmen - z.B. Tiefen- und Breitensuche, kürzeste Wege, minimale Spannbäume)
Termine
Studiengang Technische Informatik
- Vorlesungen, Start: 20.03.2012:
- Di. : 13:30 - 15:00, Raum H19
- Mi. : 10:00 - 11:30, Raum H19
- Übungen:
- Gruppe 1: Mi. : 13:30 - 15:00, Raum U521 (Klaus Volbert, Start: 21.03.2012)
- Gruppe 2: Mo.: 11:45 - 13:15, Raum U511 (Violeta Ignuta, Start: 26.03.2012)
- Gruppe 3: Do.: 13:30 - 15:00, Raum U514 (Violeta Ignuta, Start: 22.03.2012)
Literatur
- Cormen, T. H., Leisserson, C. E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press, 2001
- Kleinberg, J., Tardos, E.: Algorithm Design, Addison Wesley, 2005
- Ottmann, T., Widmayer, P.: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 2002
- Pomberger, G., Dobler, H.: Algorithmen und Datenstrukturen, Pearson Studium, 2008
- Schöning, U.: Algorithmik, Spektrum Akademischer Verlag, 2001
- Sedgewick, R.: Algorithmen in C++, Pearson Studium, 2002
- Solymosi, A., Grude, U.: Grundkurs Algorithmen und Datenstrukturen in JAVA: Eine Einführung in die praktische Informatik, Vieweg, 2008
