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

Suchverfahren

DO

23.05.

entfällt

DI

28.05.

Suchverfahren

DO

30.05.

Christi Himmelfahrt

DI

04.06.

Baumstrukturen

DO

06.06.

Baumstrukturen

DI

11.06.

Baumstrukturen

DO

13.06.

Baumstrukturen

DI

18.06.

Baumstrukturen

DO

20.06.

Algorithmenmuster

DI

25.06.

keine Vorlesung

DO

27.06.

keine Vorlesung

DI

02.07.

keine Vorlesung

DO

04.07.

keine Vorlesung

DI
verlegt in HS 2

09.07.

Algorithmenmuster

DO

11.07.

Algorithmenmuster

DI

16.07.

Graphalgorithmen

DO
verlegt in HS 3

18.07.

Graphalgorithmen
MO05.08., 09 - 12 UhrKlausur in HS 1 & 2

Prüfung

Die Vorlesung wird mit einer schriftlichen Klausur abgeschlossen.