RUB » LMI » Lehre » Algorithmenparadigmen SS 2022

Algorithmenparadigmen SS 2022

LVR-Nr: 150 340
Veranstaltung: Algorithmenparadigmen
4-std.
Fr, 12-14 Uhr
Dozentin: Maike Buchin
Übungen: Christoph Ries
Korrektur: t.b.a.

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.

Klausur

Die Abschlussprüfung wird in Form einer Semesterabschlussklausur erbracht. Dies gilt für alle Studierende. An der Klausur teilnehmen kann nur, wer sich fristgemäß bei dem für sich zuständigen Prüfungsamt anmeldet. Bei Fragen hierzu wenden Sie sich direkt an Ihr zuständiges Prüfungsamt.

Teilnahmeschein

Eine unbenotete Bescheinigung über eine erfolgreiche Teilnahme erhält, wer mindestens die Hälfte der Hausaufgabenpunkte erreicht, in den Übungen mindestens einmal vorrechnet und regelmäßig an den Übungen teilnimmt.

Kontakt