NUMMER: | 211043 |
KÜRZEL: | AlgPara |
MODULBEAUFTRAGTE:R: | Prof. Dr. Maike Buchin |
DOZENT:IN: | Prof. Dr. Buchin Maike |
FAKULTÄT: | Fakultät für Informatik |
SPRACHE: | Englisch |
SWS: | 4 SWS |
CREDITS: | 5 CP |
WORKLOAD: | 150 h |
ANGEBOTEN IM: | jedes Wintersemester |
BESTANDTEILE UND VERANSTALTUNGSART
Algorithmenparadigmen – Vorlesung (2 SWS)Algorithmenparadigmen – Übung (2 SWS)
PRÜFUNGEN
FORM: | schriftlich |
ANMELDUNG: | eCampus |
DATUM: | 0000-00-00 |
BEGINN: | 00:00:00 |
DAUER: | 120 min |
RAUM: |
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