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
- Maike Buchin, IB 3/145
- Christoph Ries, IB 3/147