Inhalt

Die Vorlesung Algorithmen & Datenstrukturen beschäftigt sich mit Techniken für Entwurf und Analyse von Algorithmen, Sortierverfahren, grundlegenden Datenstrukturen, systematischem Probieren und einfachen Graphalgorithmen.

Lernziele

In dieser Veranstaltung lernen Sie

• die Effizienz von Algorithmen zu messen und miteinander zu vergleichen,
• grundlegende Algorithmen und Datenstrukturen in Java zu implementieren,
• selbst Algorithmen und Datenstrukturen zu entwerfen sowie
• deren Korrektheit und Effizienz zu beweisen.
  

Literatur

• Algorithmen — eine Einführung.
  Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest und Clifford Stein,
  Oldenbourg Wissenschaftsverlag, 3. Auflage, 2010.
• An Introduction to Algorithms.
  MIT Press, 3. Auflage, 2009 — die englische Originalausgabe.
  Bei MIT Press kann man sich Lösungen von einigen Übungsaufgaben herunterladen.
  Beim MIT gibt es auch Videos von Vorlesungen zum Thema des Buchs gehalten von Charles E. Leiserson und Erik Demaine.
• Data Structures and Algorithms in Java.
  Michael T. Goodrich und Roberto Tamassia,
  Wiley, 5. Auflage, 2010.
• Algorithms and Data Structures: The Basic Toolbox.
  Kurt Mehlhorn und Peter Sanders,
  Springer, 2008.