Spezielle Algorithmen (Sommersemester 2011, 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
• ...

Diese Veranstaltung wird mit Hilfe des Moodle-Systems durchgeführt. Der Kursraum ist über folgende Verknüpfung zu erreichen:

• Spezielle Algorithmen
  
  Anmeldung zum Kurs in der 1. Vorlesung, bitte bringen Sie einen Laptop mit!

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