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

Zeitplan

Vorlesung: Dienstags 9:15 - 10:45 und Donnerstags 11:00 - 12:30 jeweils in HS 1

Tutorium: Donnerstags 13:30 Uhr - 15:00 Uhr in HS 2 und in den Poolräumen

DatumThema
DI12.04.Einführung und Organisatorisches
DO14.04.Algorithmische Grundkonzepte
DI19.04.
in HS2
Algorithmenparadigmen
DO21.04.Algorithmenparadigmen
DI26.04.Suchen & Sortieren
DO28.04.Suchen & Sortieren
DI03.05.Suchen & Sortieren
DO05.05.Christi Himmelfahrt
DI10.05.Eigenschaften von Algorithmen
DO12.05.Eigenschaften von Algorithmen
ACHTUNG 10:15 Uhr - 11:45 Uhr im HS 04 im Haus 6 der UP
DI17.05.keine Vorlesung
DO19.05.keine Vorlesung
DI24.05.keine Vorlesung
DO26.05.Eigenschaften von Algorithmen
DI31.05.Algorithmenmuster
DO02.06.Algorithmenmuster
Achtung: D-Space, 3. OG im HG
DI07.06.Algorithmenmuster
DO09.06.Grundlegende Datenstrukturen
DI14.06.Bäume
DO16.06.Bäume
DI21.06.Bäume
DO23.06.Bäume
DI28.06.Bäume
DO30.06.Hashverfahren
DI05.07.Hashverfahren
DO07.07.Graphen
DI12.07.Graphen
Achtung: Verlegt in HS3
DO14.07.Klausurvorbereitung
Achtung: Verlegt in HS2
DI19.07.keine Vorlesung
DO21.07.keine Vorlesung
DI02.08.Klausur von 09:00 Uhr bis 12:00 Uhr in HS1 und HS2

Prüfung

Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.