| 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