====== Beating the Worst Case ======

**Dozenten:** [[people:thomasblaesius|]], [[people:marcuswilhelm|]]
\\
\\

Bei dem Praktikum [[https://campus.studium.kit.edu/events/catalog.php#!campus/all/event.asp?gguid=0x6A1E9869756C49098D44FF7D222BB170&rwfiguid=0x444D674B15094493A9A58E284A94D412|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.

===== Ablauf =====

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 [[ https://ilias.studium.kit.edu/goto.php?target=crs_1297026_rcodeXaTVdsGJfL&client_id=produktiv |ILIAS-Kurses]] zu finden.
Im ersten Treffen wird der weitere Ablauf des Praktikums besprochen.
\\
\\

Der weitere Ablauf des Praktikums kann den {{ :teaching:2020ws:beating_wc:01-slides-intro.pdf |Folien}} des ersten Treffens entnommen werden.

===== Aufgaben =====

   * {{ :teaching:2020ws:beating_wc:blatt01.pdf |Übungsblatt 1: Gradverteilung}}
   * {{ :teaching:2020ws:beating_wc:blatt02.pdf |Übungsblatt 2: Breitensuche}}
   * {{ :teaching:2020ws:beating_wc:blatt03.pdf |Übungsblatt 3: Bidirektionale Suche}}
   * {{ :teaching:2020ws:beating_wc:blatt04.pdf |Übungsblatt 4: Erweiterte Experimente}}
   * {{ :teaching:2020ws:beating_wc:blatt05.pdf |Übungsblatt 5: Genauere Analyse}}
   * {{ :teaching:2020ws:beating_wc:blatt06.pdf |Übungsblatt 6: Ausarbeitung}}