WS21: Algorithmen und Datenstrukturen

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, 4. Auflage, 2013.
  (Das Buch ist bei der Unibib im Uninetz online verfügbar; bis zu 400 Seiten können als pdf heruntergeladen werden.)
  [In Würzburg kann man sich ein gedrucktes Exemplar u.a. hier besorgen: Akad. Buchhandlung Knodt Würzburg, Buchhandlung 13 ½ Würzburg]
  
• An Introduction to Algorithms.
  MIT Press, 3. Auflage, 2009 — die englische Originalausgabe.
  Bei MIT Press kann man sich zum Selbststudium Lösungen von einigen Übungsaufgaben herunterladen.
• 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.