Institut für Theoretische Informatik

Veranstaltungsart und -inhalt
Titel	Algorithmendesign
Dozent	Prof. Dr. Rüdiger Reischuk
Einordnung	Bachelor-Studiengang Informatik (Pflicht) 5. Semester, Bachelor-Studiengänge Medizinische Informatik, MML 5. Semester, Wahlpflicht Inhaltliche Voraussetzung: CS1001
Inhalte	algorithmische Entwurfsprinzipien probabilistischer Algorithmus Graph- und Scheduling-Probleme Online-Algorithmen approximativer Algorithmus, Heuristiken
Qualifikationsziele	Vertrautheit mit algorithmischen Entwurfsprinzipien neue komplexe Algorithmen durch Anwendung dieser Prinzipien entwickeln können Erfahrung beim algorithmischen Problemlösen
Anforderungen	Studienleistungen: Übungs- bzw. Projektaufgaben Vergabe von Leistungspunkten und Benotung durch: Klausur
Empfohlene Literatur	J. Kleinberg, E. Tardos: Algorithm Design, Addison Wesley 2005 W. Cormen, et. al.: Introduction to Algorithms, MIT Press 2009 S. Skiena: The Algorithmic Design Manual, Springer 1998
Creditierung	4 KP
Vorlesung
Dozent	Prof. Dr. Rüdiger Reischuk
Umfang	2 SWS
Termine	Di. 10:00 – 12:00, AM 4
Übung
Assistent	Katharina Dannenberg M.Sc., Max Bannach M.Sc.
Umfang	1 SWS
Termine	Gruppe 1: Do. 12:00-13:00 h Seminarraum H 4 Gruppe 2: Do. 12:00-13:00 h Seminarraum Informatik 2/3 (Cook/Karp) Gruppe 3: Fr. 12:00-13:00 h Seminarraum ITCS2021 Gruppe 4: Fr. 13:00-14:00 h Seminarraum ITCS2021

Zum Überblick Mitarbeiter