Algorithmen und Datenstrukturen

Prüfungstermine

Die Klausur findet am Montag, 04.04, 10-12 Uhr im H22 statt.

 Die Prüfungstermine lauten:

  • 28.02.2011, 14.00 Uhr
  • 04.04.2011, 10.00 Uhr

Als Hilfsmittel ist ein eigenhändig beschriebenes DINA4 Blatt erlaubt.

Inhalt

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

Literatur

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.
  • Skript zu Algorithmen und Datenstrukturen (wird in der Vorlesung ausgegeben).

Skript

Wird in der Vorlesung ausgegeben.

Dozent

Prof. Dr. Uwe Schöning

Vorlesungszeiten

Mo 14-16, N25 - H3

Di 14-16, N25 - H3

Die erste Vorlesung findet am 19.10 statt.

Übungsleiter

Adrian Balint

Simon Straub

Tutorien

Mittwoch: 16:00-18:00 Uhr Raum 027-3211

Mittwoch: 16:00-18:00 Uhr Raum O28-1002

Donnerstag: 10:00-12:00 Uhr Raum O27-2201

Donnerstag: 10:00-12:00 Uhr Raum O27-2202

Donnerstag: 12:00-14:00 Uhr Raum O27-3211

Freitag: 10:00-12:00 Uhr Raum O28-1002

Die ersten Tutorien finden in KW43 statt.