Algorithmenparadigmen WS 23/24

LVR-Nr: 211043
Veranstaltung: Algorithmenparadigmen
Di, 12-14 Uhr
Dozentin: Maike Buchin
Übungen:

Mi, 12-14 Uhr
Wolf Kißler
Korrektur: Julia Oppermann

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