---
# System prepended metadata

title: Themen und Termine Algorithmik 2021/22
tags: [Algorithmik]

---

# 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





