Algorithmen und Datenstrukturen

Aktuelles

[19.2.2016] Die erste Klausur findet am 22.2.2016 um 10:00 Uhr im H22 statt, die zweite am 4.4.2016 um 10:00 Uhr. Beide Prüfungen dauern 100 Minuten. Als zusätzliches Hilfsmittel ist jeweils ein von Hand beschriebenes DIN-A4-Blatt (zwei Seiten) zugelassen.

Es handelt sich um eine offene Prüfung, d. h. es ist möglich die zweite Klausur zu schreiben, ohne an der ersten Klausur teilgenommen zu haben.

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.

Tutorien

Der Ablauf der Übungen wird in der ersten Vorlesung am Dienstag, den 13.10.2015 vorgestellt. Die Anmeldung zu den Tutorien wird anschließend über Rubikon möglich sein.

Vorlesungszeiten

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

Di 16-18, O25 - H1

Übungsleiter

Stefan Arnold

Simon Straub

Weitere Informationen

LSF-Eintrag

Übung (1)

Übung (2)