Îçҹ̽»¨

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.