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.
Übungen
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