UnivIS
Informationssystem der Universität Kiel © Config eG 
Christine - Pax optima rerum
  Sammlung/Stundenplan Home  |  Kontakt  |  Hilfe    
Suche:      Semester:   
 Lehr-
veranstaltungen
   Personen/
Einrichtungen
   Räume   Forschungs-
bericht
   Publi-
kationen
   Telefon &
E-Mail
 
 
 Darstellung
 
Druckansicht

 
 
 Außerdem im UnivIS
 
Vorlesungsverzeichnis

 
 
Veranstaltungskalender

 
 
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