---
# System prepended metadata

title: Themen und Termine 20/21 - V1
tags: [Algorithmik]

---

# 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)


