# Themen und Termine Algorithmik 2021/22 ###### tags: `Algorithmik` ### Prof. Dr. Heiner Klocke <p style="text-align:left"><b style="color:red">Update vom 03.01.2022</b></p> :::success **V: 2 x 45:** Mi 11-13 **Ü: 1 x 45:** Mi 13-14 **P:** Drei Praktikumsaufgaben in 5er-Gruppen Vorlesungsfolien: --> [ILIAS](https://ilias.th-koeln.de/ilias.php?ref_id=1979059&cmd=view&cmdClass=ilrepositorygui&cmdNode=wb&baseClass=ilrepositorygui) Zoom-Zugangsdaten: --> [ILIAS](https://ilias.th-koeln.de/ilias.php?ref_id=1979057&cmd=frameset&cmdClass=ilrepositorygui&cmdNode=wb&baseClass=ilrepositorygui) **<b style="color:red">Präsenz:</b>** Raum 0502 in LC6, 3G-Pflicht und Anmeldung --> [ILIAS](https://ilias.th-koeln.de/ilias.php?ref_id=2039548&cmd=infoScreen&cmdClass=ilrepositorygui&cmdNode=wb&baseClass=ilrepositorygui) **Zuhören/Zusehen:** Raum 0502 in LC6, 3G-Pflicht **Online:** Von überall via Zoom **Offene Fragestunde zur Vorlesung und Übung:** * Mi, 14:00-15:00 Uhr, 0502 und Zoom ::: -------------------------------------------------- ### Geplante Termine und Themen ### Grundlagen * **06.10.21 (online)**:  Einführung in die Algorithmik. Grundlagen, Algorithmik-Sicht, Algorithmus-Begriff. * **13.10.21 (Präsenz und online)**: Analyse, Rekursion, D&C, Mastertheorem. Übung: Beispiele: Party-, Celebrity-, Skyline-Problem ### Dictionaries * **20.10.21 (Präsenz und online)**: Binäre Bäume, Grundlagen und Eigenschaften binärer Suchbäume * **27.10.21 (Präsenz und online)**: Grundlagen balancierter Bäume. Höhenbalancierte AVL-Bäume, Start Praktikum * **03.11.21 (Präsenz und online)**: Rot-Schwarz-Bäume * **10.11.21 (nur online)**: B-Trees, Struktur, Einfügen, Löschen ### Priority Queues * **17.11.21 (Präsenz und online)**: Binäre Heaps, Binomial-Heaps, Fibonacci-Heaps ### Graph-Algorithmen * **24.11.21 (Präsenz und online)**: Binomial-Heaps, Fibonacci-HeapsTopologisches Sortieren, Kürzeste Wege suchen, SSPS, Dijkstra-Algorithmus * **01.12.21**: Topologisches Sortieren, Kürzeste Wege suchen, SSPS, Dijkstra-Algorithmus, Bestensuche, A*-Suche * **08.12.21**: Minimum-Cost-Shortest-Paths, All-Pairs-Shortest-Paths * **05.01.22 (nur online)**: Belman/Ford-Algorithmus, Routing. Flüsse in Netzwerken. Ford&Fulcerson-Algorithmus, Dinitz-Algorithmus ### Dynamische Programmierung (DP) * **12.01.22**: Grundlagen und Beispiele, Line Scheduling, Klammerung von Matrixketten * **19.01.22**: Rucksack-Problem mit DP, Sequence Alignment, Needleman/Wunsch-Algorithmus, Smith-Waterman-Algorithmus ### Mehrdimensionale Bäume * **26.01.22**: kd-Trees