# Themen und Termine 20/21 - V1 ###### tags: `Algorithmik` [toc] :::success ## Nächstes Treffen (1 Tag vor 1. Algo-VL) * **Dienstag, 03.11.20, 13:00 Uhr** * Zoom: [click here](https://th-koeln.zoom.us/j/96694897228?pwd=cVkzUHBrbWJxQUF0WUIzbW9FUW5LQT09) Meeting-ID: 966 9489 7228 Kenncode: 007457 ::: -------------------------------------------------- ### Ergebnisse vom Treffen am 17.09.2020 **Dabei:** Sascha, Heiner, Alex, Dennis **V: 2 x 45:** Mi 11-13 **Ü: 1 x 45:** Mi 13-14 **P:** Praktikum mit drei Themen. Online einzeln, Github, Ilias Übungen in Ilias bereitstellen. **IDEE**: Durchführung der Übungen in Zoom-Breakout-Sessdions/Rooms. Prüfen ob das durchführbar ist. **Erste Algo-Vorlesung**: Mittwoch, 4.11.2020, 11 Uhr Teilnahme an Blockwochen in der ersten Vorlesung abfragen. Prüfung: Ilias e-Klausur. Dauer: 1h -------------------------------------------------- ### Sportliches Programm im WiSe 2020/21 * **04.11.20**:  Einführung in die Algorithmik. Grundlagen, Algorithmik-Sicht, Algorithmus-Begriff. * **11.11.20**: Analyse, Rekursion, D&C, Mastertheorem. Übung: Beispiele: Party-, Celebrity-, Skyline-Problem * **18.11.20**: Dictionaries, bal. Bäume: AVL, RS-Tree. Übung: Balancierung über Höhe AVL, Balancierung durch "Farbe" (rot-schwarz-Baum) * **25.11.20**: <span style="color:red">Blockwoche</span>. Graphen: TopSort und Dijkstra einführen. Übung: TopSort und/oder Dijkstra. Praktikum 1: Dijkstra * **02.12.20**: Graph-Algorithmen u. A* für SP-Suche. Übung: A* * **09.12.20**: PQs. Praktikum 2: Dijkstra mit PQ-Ops. * **16.12.20**: Heaps: Binheap, Binomialheap, Fibonacci-Heap. Übung: HeapSort, evtl FibHeap -- Weihnachtsferien -- * **06.01.21**: <span style="color:red">Blockwoche</span>. Evtl. Feedback zu Praktikum 1 und 2 * **13.01.21**: Graphen: Belman/Ford, Routing, MCST, ... Übung: MCST * **20.01.21**: DynProg 1: Grundlagen. Übung: Klammerung von Matrixketten (wichtig für Optimierungsprobleme). Praktikum 3: Dynamische Programmierung * **27.01.21**: DynProg 2: Sequence Alignment & more. Übung: Needleman/Wunsch-Algorithmus * **03.02.21**: kd-Trees * **10.02.21**: Themeneingrenzung und Klausurvorbereitung ### Folien im ILIAS * [Folienordner im ILIAS](https://ilias.th-koeln.de/ilias.php?ref_id=1651574&cmd=view&cmdClass=ilrepositorygui&cmdNode=w4&baseClass=ilrepositorygui) * [Kap 1.1 Grundbegriffe](https://ilias.th-koeln.de/goto.php?target=file_1686440_download&client_id=ILIAS_FH_Koeln) * [Kap 1.2 Asymptotische Analyse](https://ilias.th-koeln.de/goto.php?target=file_1686446_download&client_id=ILIAS_FH_Koeln) * [Kap 1.3 Experimentelle Analyse](https://ilias.th-koeln.de/goto.php?target=file_1686459_download&client_id=ILIAS_FH_Koeln)