| LVR-Nr: | 150 340 |
|---|---|
| Veranstaltung: | Algorithmenparadigmen 4-std. Fr, 12-14 Uhr |
| Dozentin: | Maike Buchin |
| Übungen: | Christoph Ries |
| Korrektur: | Alexander Kulpe |
Aktuelles
- Alle weiteren Informationen sind dem Moodlekurs zu entnehmen.
Informationen
Kommentar aus dem Vorlesungsverzeichnis
Die Vorlesung vertieft und ergänzt die Kenntnisse aus der Vorlesung Datenstrukturen. Konkret betrachten wir unterschiedliche Algorithmenparadigmen, also Schemata zum Entwurf von effizienten Algorithmen. Dazu betrachten wir zunächst die bereits bekannten Paradigma inkrementell, Teile-und-Herrsche und gierig und wenden diese auf verschiedene Probleme an. Darauf aufbauend lernen wir Dynamisches Programmieren kennen, sowie die Methoden Backtracking und Branch-and-Bound. Auch betrachten wir ein Paradigma speziell für geometrische Probleme: das Sweepline-Verfahren.
Voraussetzungen
Grundlegende Vorlesung zu Algorithmen und Datenstrukturen, wie zum Beispiel die Informatik 2.
Literatur
Die Vorlesung orientiert sich an hauptsächlich an folgender Quellen: Jon Kleinberg, Eva Tardos. Algorithm Design. Pearson Education Weitere Literaturhinweise werden in der Vorlesung gegeben.
Kontakt
- Maike Buchin, IB 3/145
- Christoph Ries, IB 3/147