Bölüm anahatları

  • 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. [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.