Algorithmen und Datenstrukturen

Aktuelles

[08.04.2015]
Die Klausureinsicht erfolgt am Freitag, 17.04.2015, im Raum o27/531.
Die Einsichtszeiten lauten wie folgt:

  • 14.30-15:00 Uhr: A-J
  • 15:00-15:30 Uhr: K-Z

Die Einteilung erfolgt nach dem Anfangsbuchstaben des Nachnamens.

[01.04.2015]
Die Klausur findet am Dienstag, 07.04.2015, 10.00 Uhr im H22 statt. Als Hilfmittel ist ein handschriftlich beschriebenes DIN-A4 Blatt zugelassen.

[25.02.2015]
Die Klausureinsicht erfolgt am Mittwoch, 04.03.2015, im Raum o27/531.
Die Einsichtszeiten lauten wie folgt:

  • 12.30-13:00 Uhr: A-M
  • 13:00-13:30 Uhr: N-Z

Die Einteilung erfolgt nach dem Anfangsbuchstaben des Nachnamens.

[20.02.2015]
Die Klausuren finden am Montag, 23.02.2015, 12.00 Uhr und am Dienstag, 07.04.2015, 10.00 Uhr statt. Als Hilfmittel ist ein handschriftlich beschriebenes DIN-A4 Blatt zugelassen.

[18.09.2014]
Vorlesungsbeginn ist am Dienstag, 14.10.2014.

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.

Vorlesungszeiten

Mo 14-16, O23 - 2619
(Hörsaal Innere Medizin)

Di 16-18, O25 - H1

Weitere Informationen

LSF-Eintrag