Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

Inhalt des Kurses

Themenüberblick 

  • Einführung, Historie und Überblick
  • Algorithmische Grundkonzepte
  • Algorithmenparadigmen
  • Suchen und Sortieren
  • Eigenschaften von Algorithmen
  • Entwurf von Algorithmen
  • Datenstrukturen
  • Bäume
  • Hashverfahren
  • Graphalgorithmen

In den Übungen wird vornehmlich die Programmiersprache Java verwendet.

Organisation

  • Der Kurs wird ca. alle zwei Wochen durch eine Übung ergänzt.
  • Als Lehrbuch verwenden wir "Algorithmen und Datenstrukturen" von Gunter Saake und Kai-Uwe Sattler. Es ist 30x in der Bibliothek der Universität Potsdam vorhanden.
  • Die Vorlesungsfolien finden Sie im internen Bereich, jeweils vor der Vorlesung.
  • Die Vorlesung wird mittels tele-task aufgezeichnet (nur interner Zugang).

Zeitplan

Vorlesung: Dienstags und Donnerstags jeweils 11:00 Uhr - 12:30 Uhr in HS 1

´Tutorium: Dienstags 15:15 Uhr - 16:45 Uhr in HS 2 und in Poolräumen

DatumThema
DI8.4.Einführung und Organisatorisches
DO10.4.Algorithmische Grundkonzepte
DI15.4.Algorithmenparadigmen & Tutorium
DO17.4.Algorithmenparadigmen
DI22.4.Suchen und Sortieren
DO24.4.Suchen und Sortieren
DI29.4.keine Vorlesung aber Tutorium
DO1.5.Maifeiertag
DI6.5.Suchen und Sortieren
DO8.5.Eigenschaften von Algorithmen
DI13.5.Eigenschaften von Algorithmen & Tutorium
DO15.5.Eigenschaften von Algorithmen
DI20.5.keine Vorlesung aber Tutorium
DO22.5.keine Vorlesung
DI27.5.Entwurf von Algorithmen
DO29.5.Christi Himmelfahrt
DI3.6.Entwurf von Algorithmen
DO5.6.Entwurf von Algorithmen
DI10.6.Grundlegende Datenstrukturen & Tutorium
DO12.6.Bäume
DI17.6.Bäume
DO19.6.Bäume
DI24.6.Hashverfahren & Tutorium
DO26.6.Hashverfahren
DI1.7.keine Vorlesung
DO3.7.keine Vorlesung
DI8.7.Graphen & Tutorium
DO10.7.Graphen 
DI15.7.Graphen 
DO17.7.Klausurvorbereitung