|
Organisation >> Technische Fakultät >> Institut für Informatik >> Arbeitsgruppen >> Algorithmen und Komplexität >>
|
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: Di 10:15 - 11:45, LMS8 - R.EG.016 (40); Mi 8:15 - 9:45, LMS8 - R.EG.016 (40)
vom 13.4.2025 bis zum 13.7.2025
1. Prüfungstermin (Klausur am Ende der Vorlesungszeit eines Semesters): 21.7.2025, 8:00 - 11:00 Uhr, Raum CAP2 - Hörsaal B 2. Prüfungstermin (Klausur zu Beginn der Vorlesungszeit des Folgesemesters): 13.10.2025, 8:00 - 11:00 Uhr, Raum OS40 - R.201 - Hebbel HS
- 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 (080000)
-
Dozentinnen/Dozenten: Prof. Dr. Klaus Jansen, N.N.
Zeit und Ort: Di 14:15 - 15:45, LMS8 - R.EG.016 (40)
|
 |
 |
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|