
2018 · Lecture 1 of 30 · Algorithmen 2
KIT Lehre und Wissen
Algorithmen 2 · 30 lectures
2018 · 30 lectures
01: Algorithm Theory
02: Datenstrukturen, Pairung Heaps, Fibonacci Heaps
03: Gray-/JouleSort, Pairing Heaps, Dijkstra’s Algorithmmus
04: Dijkstra’s Algorithmus, Radix-Heaps, Bucket-Queue
05: Monotone ganzzahlige Prioritätslisten, Radix-Heaps
06: DFS, Bucket Queues, Analyse für MST
07: Schrumpfgraph, SCC Berechnung, Linear programming
08: Ford Fulkerson Algorithm, Blocking Flows
09: Ford Fulkerson, Dinitz Algorithm,blocking flows
10: Preflow-Push Algorithms, Pratial Correctness
11:Ford Fulkerson Algorithm, Blocking Flows, Random Graphs
12: Randomisierte Algorithmen, Cuckoo Hashing
13: Cuckoo Hashing, Das Sekundärspeichermodell
14: Spannbäume, Matching, Monte Carlo Simulation
15: Der Approximationsfaktor, Pseudopolynomielle Algorithmen
16: Naive tiefenbeschränkte Suche
17: Analyse paralleler Algorithmen, Hyperwürfelalgorithmus
18: Paralleles Sortieren, Parallele Algorithmen
19: Geometrische Algorithmen, Streckenschnitt, Überlappungen
20: Streckenschnitt, Konvexe Hülle, Geometrische Methoden, Übung
21: Kleinste einschließende Kugel, Wavelet Tree
22: Wavelet Tree, Onlinealgorithmen, Paging
23: Strings sortieren, Suffixe sortieren, Knuth-Morris-Pratt
24: Suffix-Baum, Alphabet-Modell, Übung
25: Suffixtabellen, Differenzenüberdeckungen, LCP-Array
26: LCP-Array, Lempel-Ziv Kompression
27: SAT Solving, Union-find merging, Graph Contraction
28: Übung: In-place Multikey Quicksort, Partitionierung
29: Algorithm Engineering, Fortgeschrittene Datenstrukturen
30: Approximationsalgorithmen, Pseudopolynomielle Algorithmen