Podcasts by Algorithmen 2, Vorlesung, WS17/18
Algorithmen 2, Vorlesung, WS17/18
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Algorithmen 2, Vorlesung, WS 2017/18, 17.10.2017 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Starten 0:00:10 Kapitel: Randomisierte Algorithmen 0:01:10 Überblick 0:01:38 Sichtweisen für randomisierte Algorithmen 0:03:33 Fundamentale Änderung 0:04:03 Beispiel: Randomisierter Q...
Listen02: Algorithmen 2, Vorlesung, WS 2017/18, 23.10.2017 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Starten 0:01:08 Erinnerung an W-Theorie 0:02:22 Randomisierter Quicksort 0:04:34 randQS: Anzahl Vergleiche 0:11:40 randQS: Anzahl Vergleiche mit hoher Wkt. 0:28:25 Chernoff-Schranken ...
Listen03: Algorithmen 2, Vorlesung, WS 2017/18, 24.10.2017 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Starten 0:00:10 Kapitel: Randomisierte Algorithmen 0:00:45 Überblick 0:02:44 Erdos-Renyi-Zufallsgraphen 0:04:59 ER-Graphen: einfache Beobachtungen 0:11:05 Manchmal interessieren sehr ...
Listen04: Algorithmen 2, Vorlesung, WS 2017/18, 30.10.2017 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Starten 0:01:07 Suchprobleme 0:04:15 Approximation bei Suchprobleme 0:07:10 Approximation bei Zählprobleme 0:08:51 Job Scheduling: Aufgabenstellung 0:13:14 Naheliegender Algorithmus: ...
Listen05: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 06.11.2017 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Starten 0:00:34 Turing-Reduzierbarkeit 0:02:47 Pseudopolynomielle Laufzeit 0:05:58 Zwei kleine Warnungen 0:07:55 KNAPSACK Suchproblem 0:10:22 KNAPSACK: Codierungen der Eingabe 0:11:47...
Listen06: Algorithmen 2, Vorlesung, WS 2017/18, 07.11.2017 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Starten 0:00:32 4 Stringology (Zeichenkettenalgorithmen) 0:04:16 Strings Sortieren 0:15:40 Strings Sortieren - Laufzeitanalyse 0:18:27 Naives Pattern Matching 0:55:49 Volltextsuche vo...
Listen07: Algorithmen 2, Vorlesung, WS 2017/18, 13.11.2017 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Starten 0:00:22 Suffix-Baum 0:01:20 Alphabet-Modell 0:02:41 Geordnetes ganzzahliges Alphabet 0:04:39 Verallgemeinerung: Lexikographische Namen 0:05:31 Ein erster Teile-und-Herrsche-An...
Listen08: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 14.11.2017 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Starten 0:00:34 Verlustfreie Textkompression 0:01:25 Theorie verlustfreier Textkompression 0:10:57 Wörterbuchbasierte Textkompression 0:12:58 Lempel-Ziv Kompresssion (LZ) 0:17:44 Naiv...
Listen09: Algorithmen 2, Vorlesung, WS 2017/18, 20.11.2017 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:18 Range minimum queries (RMQs) 0:00:43 Overview 0:01:05 O(n), Olog(n)-solution 1 0:01:18 O(nlogn), O solution 2 0:01:38 O(nlog(logn)), O(1) solution 0:02:17 O(n),O(1) so...
Listen10: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 21.11.2017 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Starten 0:00:21 Wavelet Tree Example: Calculate Rank 0:09:48 Huffman-shaped Wavelet Tree 0:12:42 Practical Performance of FM-Index 0:14:54 Succinct Data Structures 0:17:09 Succinct re...
Listen11: Algorithmen 2, Vorlesung, WS 2017/18, 27.11.2017 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Starten 0:06:23 Typische Fragestellungen 0:15:56 Streckenschnitt: Naiver Algorithmus 0:19:04 Idee: Plane-Sweep-Algorithmus 0:24:57 Plane-Sweep für orth. Streckenschnitt 0:29:03 Verall...
Listen12: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 28.11.2017 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Starten 0:00:09 Orthogonal range searching 0:01:01 Orthogonal range searching - 1D 0:07:03 Orthogonal range searching - 2D 0:17:40 Wavelet Tree Dominance Reporting Query 0:17:54 Reduk...
Listen13: Algorithmen 2, Vorlesung, WS 2017/18, 04.12.2017 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Starten 0:02:50 Eine Reihe von Beispiele 0:05:39 Beispiel Job-Scheduling 0:07:07 Beispiel Skiausleihe 0:09:30 Speicherverwaltung 0:12:04 Auswahl von Experten 0:14:23 Beispiel Selbsto...
Listen14: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.12.2017 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Starten 0:01:57 LRU - Beispiel 0:05:27 LRU ist K- Kompetitiv 0:06:22 LRU ist K-Kompetitive – Beweisskizze 0:15:44 Resource Augmentation: (h,k)-Seitenwechsel 0:24:12 Randomisiert 0:25:...
Listen15: Algorithmen 2, Vorlesung, WS 2017/18, 11.12.2017 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Starten 0:00:33 Überblick 0:01:07 Problemstellung 0:04:06 Auswahl von Experten 0:05:07 Auswahl von Experten: der deterministische Weighted Majority Algorithm (wma) 0:07:49 Qualität vo...
Listen16: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 12.12.2017 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Starten 0:00:09 Parallele Reduktion: Algorithmus 0:05:38 Analyse paralleler Programme 0:14:10 Parallele Präfixsummen 0:44:36 Übung 7 0:45:28 Expertenauswahl 0:49:41 Parallelverarbeitu...
Listen17: Algorithmen 2, Vorlesung, WS 2017/18, 18.12.2017 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Starten 0:00:46 Aufgabenvarianten 0:01:16 Verteilte Eigenschaften 0:01:30 Theoretiker-Quicksort 0:06:08 Fortgeschrittene Datenstrukturen 0:10:27 Adressierbare Prioritätslisten 0:34:55...
Listen18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.2017 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Starten 0:00:09 Fortgeschrittene Graphenalgorithmen 0:04:34 Allgemeine Definition 0:06:17 Kante relaxieren 0:07:11 Dijkstra's Agorithmus 0:08:40 Beispiel 0:09:00 Laufzeit 0:14:55 Line...
Listen19: Algorithmen 2, Vorlesung, WS 2017/18, 08.01.2018 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Starten 0:00:09 Erinnerung 0:21:19 Radix-Heaps 0:35:25 Radix-Heap-Invariante 0:40:45 Radix Heap: deleteMin 0:45:28 Kosten der deleteMin-Operationen 1:07:04 all-pair-shortest-path (APS...
Listen20: Algorithmen 2, Vorlesung, WS 2017/18, 15.01.2018 from 2021-01-31T22:10:42.023393
0 | 0:00:00 Starten 0:00:18 Anwendungen von DFS 0:05:13 Tiefensuchschema für G= (V,E) 0:09:29 Starke Zusammenhangskomponenten 0:12:53 SCCs generischer Algorithmus 0:20:12 Ziel: Effizienter Algorit...
Listen21: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 16.01.2018 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Starten 0:00:18 Maximum Flows and Matchings 0:00:37 Definitions: Network 0:02:23 Flows 0:06:45 Applications 0:07:19 Applications in our Group 0:14:39 Option 1: linear programming 0:16...
Listen22: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 23.01.2018 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Starten 0:00:09 Algorithms 1956-now 0:00:47 Residual Graph 0:02:25 A Bad Example for Ford Fulkerson 0:03:19 Blocking Flows 0:04:57 Dinitz Algorithm 0:06:11 Blocking Flows Analysis 0:...
Listen23: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 29.01.2018 from 2021-01-31T22:10:42.023393
23 | 0:00:00 Starten 0:07:03 Flüsse und Ford Fulkerson 0:08:39 Max Flow - Min Cut 0:12:42 Dinitz: Distanz Label 0:14:37 Dinitz: Schichtgraph 0:15:45 Dinitz: Blockierender Fluss 0:17:21 Dinitz: Blo...
Listen24: Algorithmen 2, Vorlesung, WS 2017/18, 30.01.2018 from 2021-01-31T22:10:42.023393
24 | 0:00:00 Starten 0:00:09 highest level preflow push 0:06:51 Example 0:13:50 Proof of Lemma 12 0:17:30 Claims 0:28:47 Heuristic Improvements 0:33:32 Experimental results 0:33:39 Timings: Rando...
Listen25: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.02.2018 from 2021-01-31T22:10:42.023393
25 | 0:00:00 Starten 0:00:15 Highest Level Preflow Push 0:00:55 Claims 0:01:07 Proof of Lemma 12 0:02:32 Claims 0:12:13 Anfang der Übung 0:12:27 Themenübersicht 0:13:08 Preflow-push Algorithm...
Listen26: Algorithmen 2, Vorlesung, WS 2017/18, 06.02.2018 from 2021-01-31T22:10:42.023393
26 | 0:00:00 Starten 0:00:09 Seminar: Proofs from the book 0:04:48 Theses 2018: External, Parallel, and Distributed Sorting 0:11:12 Graph Generators 0:17:23 High Quality Hypergraph Partitioning 0:...
Listen