Algorithmen und Datenstrukturen

Infos zur Vorlesung

Die Klausur für "Algorithmen und Datenstrukturen" findet am Montag, den 22. Februar 2010, um 10:00 Uhr im H4/5 statt und dauert 120min.
Die Wiederholungsklausur für "Algorithmen und Datenstrukturen" findet am Montag, den 12. April 2010, um 10:00 Uhr im H11/12 statt und dauert 120min.

Zu den Klausuren sind keine Hilfsmittel 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.

Materialien

/fileadmin/website_uni_ulm/iui.inst.190/Lehre/WS0910/Algo/folien0.pdfFolien: Einführung

Folien: Sortier- und Selektionsalgorithmen

Folien: Dynammisches Programmieren

Folien: Greedy Algorithmen

Folien: Hashing

Folien: Algorithmen auf Graphen

Folien: Optimales Suchen in Bäumen

Folien: Algebraische und zahlentheoretische Algorithmen

Folien: String match

Literatur

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to Algorithms. MIT Press, 1990.
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001.

Dozent

Prof. Dr. Jacobo Toràn

Vorlesungszeiten

Mo 14--16, H3

Di 14--16, H3

Die erste Vorlesung findet am 19.10 statt.

Übungsleiter

Simon Gog

Henning Wunderlich

Tutorien

Mittwoch: 08:00-10:00

Mittwoch: 10:00-12:00 Uhr

Mitwoch: 12:00-14:00 Uhr

Donnerstag: 14:00-16:00 Uhr

Freitag: 10:00-12:00 Uhr