Algorithmen und Datenstrukturen
±Ê°ùü´Ú³Ü²Ô²µ²õ³Ù±ð°ù³¾¾±²Ô±ð
Die ±Ê°ùü´Ú³Ü²Ô²µ²õ³Ù±ð°ù³¾¾±²Ô±ð lauten:
- 27.02.2012 14-16 Uhr
- 30.03.2012 12-14 Uhr, H22
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.
Skript
Wird in der Vorlesung ausgegeben.
ܲú³Ü²Ô²µ±ð²Ô
Für die Programmieraufgaben wird wieder der verwendet. Die Übungsseite ist zu erreichen.
Dozent
Prof. Dr. Jacobo Torán
Vorlesungszeiten
Mo 14-16, N25 - H3
Di 14-16, N25 - H3
Die erste Vorlesung findet am 17.10 statt.
ܲú³Ü²Ô²µ²õ±ô±ð¾±³Ù±ð°ù
Tutorien
Mittwoch: 16:00-18:00 Uhr Raum O28-1002, Bernd Mertesz
Donnerstag: 10:00-12:00 Uhr Raum O27-2202, Markus Brenner
Donnerstag: 12:00-14:00 Uhr Raum O27-3211, Sebastian Steinau
Freitag: 10:00-12:00 Uhr Raum O28-1002, Hannes Beck
Die ersten Tutorien finden in KW43 statt.