RUB » LMI » Lehre » Algorithmenparadigmen SS 2021

Algorithmenparadigmen SS 2021

LVR-Nr: 150 340
Veranstaltung: Algorithmenparadigmen
4-std.
Mo, 10-12 Uhr
Dozentin: Maike Buchin
Übungen: Christoph Ries
Korrektur: Alexander Kulpe

Aktuelles

  • Vorlesung und Übungen werden online stattfinden.
  • Die Vorlesung und der Übungsbetrieb beginnen am 12. April.
  • Alle weiteren Informationen entnehmen Sie bitte dem Moodlekurs zur Vorlesung.

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 am Freitag, den 23.7.21, ab 14 Uhr 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. Die zweite Klausur findet am Freitag, den 4.2.22, ab 14 Uhr statt.

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