50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Algorithmendesign - CS3000


Veranstaltungsart und -inhalt

Titel Algorithmendesign
Dozent Prof. Reischuk
Einordnung Bachelor-Studiengang Informatik (Pflicht) 5. Semester
Inhalte
    Lehrinhalte:
  • grundlegende algorithmische Entwurfsprinzipien
  • Prinzip des probabilistischen Algorithmus
  • Anwendung der Prinzipien auf Graph- und Scheduling-Probleme
  • Greedy-Verfahren, dynamische Programmierrung, Suchstrategien
  • Prinzip des approximativen Algorithmus, Heuristiken
  • Qualifikationsziele:
  • Vertrautheit mit algorithmischen Entwurfsprinzipien
  • neue komplexe Algorithmen durch Anwendung dieser Prinzipien entwickeln können
  • Erfahrung beim algorithmischen Problemlösen
  • Vergabe von Leistungspunkten und Benotung durch:
  • Klausur
  • Übungs- bzw. Projektaufgaben
Empfohlene Literatur
  • J. Kleinberg, E. Tardos: Algorithm Design, Addison Wesley 2005
  • W. T. Cormen, C. Leiserson, R. Rivest: Introduction to Algorithms, MIT_press 1990
  • S. Skiena: The Algorithmic Design Manual, Springer 1998

Vorlesung

Dozent Prof. R. Reischuk
Umfang 2 SWS, ECTS-Credits: 4
Termine Do. 12:00 – 14:00, AM1. ÄNDERUNG: Die Vorlesungen am 12.11. und 26.11. werden jeweils einen Tag vorverlegt: 11.11. und 25.11.09 von 16-18 h im AM 1. Die Vorlesung am 19.11. wird auf den 20.11. 14 - 16 h AM 1 verschoben (quasi ein Tausch mit den Übungen)

Übung

Dozent Hinkelmann
Umfang 1 SWS
Termine Fr. 14:00 – 16:00, Seminarraum ITCS 2021, Seminarraum Informatik 4 ÄNDERUNG: Die Übung am 20.11. wird vorverlegt auf den 19.11. 12 - 14 h, Seminarraum ITCS 2021, Seminarraum Informatik 2+3