
2019 · Lecture 1 of 28 · Algorithmen 2
KIT Lehre und Wissen
Algorithmen 2 · 28 lectures
2019 · 28 lectures
01: Rolle der Algorithmik, Algorithm Engineering
02: Experimental Methodology, Adressierbare Prioritätenlisten
03: Fortgeschrittene Datenstrukturen, Binomialbäume
04: Binomialbäume, Radix-Heaps, deleteMin-Operationen
05: All-Pairs Shortest Paths, Knotenpotentiale, Routenplanung
06: Repräsentation offener Komponenten, Übung
07: Maximum Flows and Matchings, s-t Cuts
08: Computer Blocking Flows, Übung
09: Ford Fulkerson Algorithm, Level Function
10: Flows and Matchings, MFIFO Modified FIFO Selection Rule
11: Randomisierte Algorithmen
12: Externe Algorithmen: Externe Prioritätslisten, Übung
13: Approximationsalgorithmen
14: Fixed-Parameter-Algorithmen, Naive tiefenbeschränkte Suche
15: Fixed-Parameter-Algorithmen, Parallele Algorithmen
16: Paralleles Sortieren: Anfänger- und
17: Geometrische Algorithmen, Übung
18: Streckenschnitt, 2D Konvexe Hülle
19: Bitvektoren, Übung: Geometrische Algorithmen, Bitvektoren
20: Onlinealgorithmen, Paging algorithms
21: Stringology (Zeichenkettenalgorithmen)
22: Stringology: Notation, Suffixe sortieren, Suffixbaum
23: SA mit Präfix Verdopplung, Rekursion, COBS
24: LCP-Array, Verlustfreie Textkompression, Übung
25: Datenkompression, Lempel-Ziv Kompression
26: Efficient Document Retrieval on General Sequences
27: Pairing Heaps, Bucket Queue, Residual Graph
28: Approximationsalgorithmen, Fixed-Parameter-Algorithmen