Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
  
 

Inhalt des Kurses

Themenüberblick 

  • Einführung, Historie und Überblick
  • Algorithmische Grundkonzepte
  • Algorithmenparadigmen
  • Datenstrukturen
  • Eigenschaften von Algorithmen
  • Hashverfahren
  • Sortieren und Suchen
  • Entwurf von Algorithmen
  • Bäume
  • 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 die folgenden Bücher. Beide liegen ausreichend zur Ausleihe in der Bibliothek vor.

  • Die Vorlesungsfolien finden Sie im internen Bereich, jeweils vor der Vorlesung.

Zeitplan

Vorlesung: Dienstags 13:30 - 15:00 und Donnerstags 09:15 - 10:45 jeweils in HS 1

Übungen:

Datum

 

Thema

DI

09.04.

Organisatorisches und Einführung

DO
in HS 3

11.04.

Einführung

DI

16.04.

Algorithmenparadigmen

DO

18.04.

Algorithmenparadigmen
DI 3.04. entfällt

DO

25.04.

Eigenschaften von Algorithmen

DI

30.04.

Datenstrukturen

DO

02.05.

Hashverfahren

DI

07.05.

Hashverfahren

DO

09.05.

Sortieralgorithmen

DI

14.05.

Sortieralgorithmen

DO

16.05.

Sortieralgorithmen

DI

21.05.

Suchenverfahren

DO

23.05.

entfällt

DI

28.05.

Baumstrukturen

DO

30.05.

Christi Himmelfahrt

DI

04.06.

Baumstrukturen

DO

06.06.

 

DI

11.06.

 

DO

13.06.

 

DI

18.06.

 

DO

20.06.

 

DI

25.06.

 

DO

27.06.

 

DI

02.07.

keine Vorlesung

DO

04.07.

keine Vorlesung

DI

09.07.

 

DO

11.07.

 

DI

16.07.

 

DO

18.07.

 
MO 05.08., 09 - 12 Uhr Klausur in HS 1 & 2

Prüfung

Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.