Algorithmen und Datenstrukturen im Semester 2018



Studiengang: Medieninformatik (B.Sc.)
LV-Art.: Vorlesung + Praktikum (2 + 2 SWS)
LV-Nr.: 2111 / 2112
Credits: 5
Termine: Fr. 08:15-09:45 (Vorlesung, D11)
Mi. 10:00-11:30 (Praktikum, (E) D13)
Fr. 10:00-11:30 (Praktikum, (A) D12, (C) D13)
Fr. 11:45-13:15 (Praktikum, (B) D12, (D) D13)
Prüfung: Klausur
ads

Inhalt

  • Abstraktion und Formalisierung wiederkehrender Problemstellungen und deren Lösungen
  • Strukturierte Programmierung
  • Laufzeit / Komplexität
  • Abstrakte Datentypen
  • Grundlegende Algorithmen und Datentypen (Sortieren, Suchen, Hashing, Listen, Bäume, ...)

Voraussetzungen

  • Einführung in die Medieninformatik
  • Programmieren 1
  • Programmieren 2 (parallel)

Materialien

Literatur

  • Algorithmen und Datenstrukturen: Eine Einführung in Java, Gunter Saake, Kai-Uwe Sattler, dpunkt
  • Algorithmen - Eine Einführung, Thomas H. Cormen, Charles E. Leiserson, De Gruyter
  • Algorithmen und Datenstrukturen, Thomas Ottmann, Peter Widmayer, Springer
  • Algorithmen: Algorithmen und Datenstrukturen, Robert Sedgewick, Kevin Wayne, Pearson
  • Informatik, Datenstrukturen und Konzepte der Abstraktion, Alfred V. Aho, Jeffrey D. Ullman, mit
  • The Art of Computer Programming, Vols. 1-3, Donald E. Knuth, Addison-Wesley