Prof. Dr. Klaus Volbert

Letzte Aktualisierung: 19.03.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)
Alle weiteren Informationen zu dieser Veranstaltung in folgendem Kursraum:

Termine

Studiengang Informatik

  • Vorlesungen, Start: 19.03.2012:
    • Mo.: 15:15 - 16:45, Raum U212
    • Di. : 08:15 - 09:45, Raum U212
  • Übungen:
    • Gruppe 1: Do.: 15:15 - 16:45, Raum U514 (K. Volbert, Start: 22.03.2012)
    • Gruppe 2: Di. : 15:15 - 16:45, Raum U514 (M. Semmelmann, Start: 20.03.2012)
    • Gruppe 3: Di .: 17:00 - 18:30, Raum U514 (M. Semmelmann, Start: 20.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