Weekly outline

  • Foren

    • forum icon
      Ankündigungen Forum
      Forum
      Not available unless: Your Surname is not empty
    • forum icon
      Diskussionsforum
      Forum
      Not available unless: Your Surname is not empty

  • Kursbeschreibung

    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.