NUMMER: | 211043 |
KÜRZEL: | AlgPara |
MODULBEAUFTRAGTE:R: | Prof. Dr. Buchin Maike |
DOZENT:IN: | Prof. Dr. Maike Buchin |
FAKULTÄT: | Fakultät für Informatik |
SPRACHE: | Deutsch |
SWS: | 4 SWS |
CREDITS: | 5 CP |
ANGEBOTEN IM: | jedes Wintersemester |
PRÜFUNGEN
FORM: | schriftlich |
TERMIN: | Siehe Prüfungsamt. |
LERNFORM
Hörsaalvorlesung mit Medienunterstützung sowie Tutorien als seminaristischer Unterricht
LERNZIELE
Nach dem erfolgreichen Abschluss des Moduls- kennen Studierende eine Reihe von Algorithmenparadigmen
- können Studierende basierend auf den Paradigmen effiziente Algorithmen für Probleme entwickeln
- verstehen Studierende die Vor- und Nachteile unterschiedlicher Paradigmen
INHALT
In der Vorlesung werden unterschiedliche Algorithmenparadigmen betrachtet, also Schemata zum Entwurf von effizienten Algorithmen. Dazu werden zunächst die bereits bekannten Paradigmen inkrementell, Teile-und-Herrsche und gierig beleuchtet und diese werden auf verschiedene Probleme angewendet. Darauf aufbauend wird Dynamisches Programmieren gelehrt sowie die Methoden Backtracking und Branch-and-Bound vorgestellt. Auch ein Paradigma speziell für geometrische Probleme – das Sweepline-Verfahren – wird betrachtet.
VORAUSSETZUNGEN CREDITS
Bestandene Modulabschlussprüfung
EMPFOHLENE VORKENNTNISSE
Entwurf und Analyse von Algorithmen und Datenstrukturen
LITERATUR
J. Kleinberg, E. Tardos: „Algorithm Design”, Pearson Education
AKTUELLE INFORMATIONEN
Die Veranstaltung entfällt im WS 22/23.