Beating the Worst Case

Dozenten: Thomas Bläsius, Marcus Wilhelm

Bei dem Praktikum Beating the Worst Case in Practice: Unerwartet effiziente Algorithmen beschäftigen wir uns mit Algorithmen, die auf praktischen Instanzen deutlich effizienter sind, als theoretische Worst-Case Analysen erwarten lassen. Diese unerwartete Effizienz wird im Rahmen des Praktikums mit empirischen Methoden untersucht.

Wir treffen uns zum ersten Termin am Freitag den 6.11.20 um 14 Uhr in digitaler Form. Der Link zum Zoom Meeting ist im Ankündigungsforum des ILIAS-Kurses zu finden. Im ersten Treffen wird der weitere Ablauf des Praktikums besprochen.

Der weitere Ablauf des Praktikums kann den Folien des ersten Treffens entnommen werden.

• Übungsblatt 1: Gradverteilung
• Übungsblatt 2: Breitensuche
• Übungsblatt 3: Bidirektionale Suche
• Übungsblatt 4: Erweiterte Experimente
• Übungsblatt 5: Genauere Analyse
• Übungsblatt 6: Ausarbeitung