Algorithmenparadigmen (211043-SoSe22)

Die Vorlesung vertieft und ergänzt die Kenntnisse aus der Vorlesung Informatik 2 – Algorithmen und Datenstrukturen. In der Vorlesung betrachten wir unterschiedliche Algorithmenparadigmen, also Schemata zum Entwurf von effizienten Algorithmen. Dazu betrachten wir zunächst die bereits bekannten Paradigma inkrementell und Teile-und-Herrsche und wenden diese auf verschiedene Probleme an. Darauf aufbauend lernen wir die Methoden Backtracking und Branch-and-Bound, Dynamisches Programmieren und gierige Algorithmen kennen. Dabei betrachten wir verschiedene Probleme, insbesondere geometrische und kombinatorische Probleme.