MS0202: Effiziente Algorithmen (EffAlg) (080056)- Dozent/in
- Prof. Dr. Klaus Jansen
- Angaben
- Vorlesung, 4 SWS, ECTS-Studium, ECTS-Credits: 8, Die Unterrichtssprache ist Deutsch.
Zeit und Ort: Mo 14:15 - 15:45, LMS8 - R.EG.017 (40); Mi 10:15 - 11:45, LMS8 - R.EG.017 (40)
vom 9.4.2023 bis zum 9.7.2023
Mündliche Prüfung: 21.12.2023, 11:00 - 12:00 Uhr
- Voraussetzungen / Organisatorisches
- Vorraussetzung ist der Besuch der Vorlesungen "Algorithmen und Datenstrukturen" sowie "Mathematik A und B".
- Inhalt
- Thema sind Komplexitätsmaße für Algorithmen und grundlegende Designprinzipien für den Entwurf effizienter, exakter und approximativer Algorithmen. Wir betrachten diese anhand klassischer angewandter Optimierungsprobleme. Die Veranstaltung orientiert sich an forschungsbasierter Lehre. Nähere Informationen finden Sie auf der Website.
- Empfohlene Literatur
- K. Jansen: Effiziente Algorithmen, Skript zur Vorlesung. 2002
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms (3. ed.). MIT Press, 2009
- Aho, Hopcroft, Ullmann: The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974
- Jansen, Margraf: Approximative Algorithmen und Nichtapproximierbarkeit. de Gruyter, 2008
- Vijay V. Vazirani: Approximation Algorithms. Springer, 2003
- Dorit H. Hochbaum (Ed.): Approximation Algorithms for NP-Hard problems. PWS Publishing Company, 1997
- David P. Williamson, David B. Shmoys: The Design of Approximation Algorithms. Cambridge University Press, 2011
- Rolf Wanka: Approximationsalgorithmen. Teubner Verlag, 2006
- Levitin: Introduction to the Design and Analysis of Algorithms: International Edition. Pearson, 2011
- Brandstädt: Graphen und Algorithmen. B. G. Teubner, 1994
- Kleinberg, Tardos: Algorithm Design. Addison-Wesley, 2005
- Mehlhorn, Sanders: Algorithms and Data Structures. Springer, 2008
- Dromschke, Drexel: Einführung in Operations Research. Springer, 2011
- Ellinger, Beuermann, Leisten: Operations Research: Eine Einführung. Springer, 2013
- Korte, Vygen: Combinatorial Optimization - Theory and Algorithms. Springer, 2012
- Zusätzliche Informationen
- Erwartete Teilnehmerzahl: 35
- Zugeordnete Lehrveranstaltungen
- UE: Übung zu: Effiziente Algorithmen (080005)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, N.N.
Zeit und Ort: Mi 12:15 - 13:45, LMS8 - R.EG.017 (40)
|
|
