Spezielle Algorithmen (Sommersemester 2012, V/Ü 4, 5 ECTS-Punkte)

Inhalt dieser Veranstaltung ist die Spezialisierung in der Algorithmik. Einzelne Themen werden sowohl theoretisch mit Hilfe fortgeschrittener, mathematischer Methoden als auch praktisch durch Implementierung fortgeschrittener Verfahren in Gruppen besprochen.

Die Themen werden im Wesentlichen folgenden Gebieten entnommen:

• Approximationsalgorithmen
• Algorithmen für drahtlose Netzwerke
• Algorithmische Geometrie
• Randomisierte Algorithmen
• Online Algorithmen
• Graphalgorithmen
• Algorithmen fürs Internet
• Parallele und verteilte Algorithmen
• Algorithmen in der Computergrafik
• ...

Alle weiteren Informationen zu dieser Veranstaltung in folgendem Kursraum:

• Spezielle Algorithmen
  

Literatur

Aktuelle Literatur zur Algorithmik

• Alt, H., Dietzfelbinger, M., Reischuk, K. R., Scheideler, C., Vöcking, B., Vollmer, H., Wagner, D.: Taschenbuch der Algorithmen, Springer, 2008
• Cormen, T. H., Leisserson, C. E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press, 2009
• Kleinberg, J., Tardos, E.: Algorithm Design, Addison Wesley, 2005
• Ottmann, T., Widmayer, P.: Algorithmen und Datenstrukturen, Spektrum Akademischer Verlag, 2002
• Pomberger, G., Dobler, H.: Algorithmen und Datenstrukturen, Pearson Studium, 2008
• Schöning, U.: Algorithmik, Spektrum Akademischer Verlag, 2001
• Sedgewick, R.: Algorithmen in C++, Pearson Studium, 2002
• Solymosi, A., Grude, U.: Grundkurs Algorithmen und Datenstrukturen in JAVA: Eine Einführung in die praktische Informatik, Vieweg, 2008
• Vazirani, V.V.: Approximation Algorithms, Springer, 2001