Podcasts by Algorithmen 2, Vorlesung, WS18/19
Algorithmen 2, Vorlesung, WS18/19
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Algorithmen II, Vorlesung, WS 2018/19, 15.10.2018 from 2021-01-31T22:10:42.023393
Diese Lehrveranstaltung soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Alg...
Listen02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Start 0:01:39 Fortgeschrittene Datenstrukturen 0:03:10 Adressierbare Prioritätslisten 0:07:41 Grundlegende Datenstruktur 0:11:23 Pairung Heaps 0:23:14 Fibonacci Heaps 0:25:26 Repräs...
Listen03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Start 0:00:10 Algorithmics as Algorithm Engineering 0:01:26 Problem Instances 0:02:50 Example: Sorting Benchmark (Indy) 0:09:34 GraySort: 0:11:27 JouleSort 0:13:39 Applications ...
Listen04: Algorithmen II, Vorlesung und Übung, WS 2018/19, 23.10.2018 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Start 0:00:04 Dijkstra's Algorithmus: Pseudocode 0:00:39 Laufzeit 0:01:30 Laufzeit im Durchschnitt 0:02:05 Lineare Laufzeit für dichte Graphen 0:02:21 Satz 1 0:11:50 Präfixminima eine...
Listen05: Algorithmen II, Vorlesung, WS 2018/19, 29.10.2018 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Start 0:00:08 Kürzeste Wege 0:02:50 Allgemeine Definition 0:03:01 Monotone ganzzahlige Prioritätslisten 0:04:23 Laufzeit Dijkstra mit Bucket-Queues 0:05:13 Radix-Heaps 0:07:25 Radi...
Listen06: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.2018 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Start 0:02:23 Anwendungen von DFS 0:06:45 DFS Nummerierung 0:09:51 Starke Zusammenhangskomponenten 0:17:07 Abstrakter Algorithmus 0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)...
Listen07: Algorithmen II, Vorlesung, WS 2018/19, 05.11.2018 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Start 0:00:37 Tiefensuchschema 0:01:14 Starke Zusammenhangskomponenten 0:02:21 Schrumpfgraph 0:02:55 Konkreter: SCCs mittels DFS 0:04:04 Invarianten von G 0:05:58 Lemma: Abgeschlos...
Listen08: Algorithmen II, Vorlesung und Übung, WS 2018/19, 06.11.2018 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Start 0:00:05 Augmenting Paths 0:01:56 Ford Fulkerson Algorithm 0:07:57 Some Basic Observations 0:14:57 Blocking Flows 0:16:44 Suche in Graphen 0:20:19 Dijkstras Algorithmus 0:28:30 A...
Listen09: Algorithmen II, Vorlesung, WS 2018/19, 12.11.2018 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Start 0:00:09 Ford Fulkerson - Correctness 0:00:46 Ford Fulkerson Algorithm 0:08:49 Max-Flow-Min-Cut theorem 0:11:18 A bad example for Ford Fulkerson 0:13:25 Dinitz Algorithm 0:18:...
Listen10: Algorithmen II, Vorlesung und Übung, WS 2018/19, 13.11.2018 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Start 0:00:39 Preflow-Push Algorithms 0:02:02 Level Funktion 0:05:36 Example 0:06:50 Pratial Correctness 0:13:09 Lemma 4. 0:16:18 Lemma 5. 0:21:08 Lemma 6. 0:23:11 Lemma 7. 0:23:34 Le...
Listen11: Algorithmen II, Vorlesung, WS 2018/19, 19.11.2018 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Start 0:00:05 Ford Fulkerson Algorithm 0:01:12 Blocking Flows 0:01:26 Dinitz Algorithm 0:02:02 Dinitz Analysis 0:03:10 Preflow-Push Algorithms 0:03:59 Level Function 0:09:26 FIFO Pref...
Listen12: Algorithmen II, Vorlesung und Übung, WS 2018/19, 20.11.2018 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Start 0:00:05 Randomisierte Algorithmen 0:00:23 Sortieren - Ergebnisüberprüfung (cheking) 0:03:23 Sort Cheking 0:10:42 Hashing 0:13:55 Here: Fast Space Efficient Hashing 0:15:44 Relat...
Listen13: Algorithmen II, Vorlesung, WS 2018/19, 26.11.2018 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Starten 0:00:05 Here: Fast Space Efficient Hashing 0:01:06 Cuckoo Hashing 0:01:57 Space Efficient Cuckoo Hashing 0:03:41 Random Graph Theory 0:05:52 Das Sekundärspeichermodell 0:09:50...
Listen14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Starten 0:05:55 Frage 0:07:29 Große Queues 0:08:34 Minimale Spannbäume 0:10:49 Mehr zu externen Algorithmen-Basic Toolbox 0:16:58 Approximationsalgorithmen 0:23:15 Scheduling unabhän...
Listen15: Algorithmen II, Vorlesung, WS 2018/19, 03.12.2018 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Starten 0:00:05 8 Approximationsalgorithmen 0:00:23 Scheduling unabhängiger gewichteter Jobs auf parallelen Machinen 0:01:03 List Scheduling 0:01:27 Viele Kleine Jobs 0:04:13 Der Appr...
Listen16: Algorithmen II, Vorlesung und Übung, WS 2018/19, 04.12.2018 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Start 0:00:57 Naive tiefenbeschränkte Suche 0:01:20 Naive tiefenbeschränkte Suche - Laufzeit 0:02:29 Kernbildung für Vertex Cover 0:03:01 Kernbildung für Vertex Cover - Korrektheit 0:...
Listen17: Algorithmen II, Vorlesung, WS 2018/19, 10.12.2018 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Starten 0:00:05 Nachrichtengekoppelte Parallelrechner 0:02:02 Analyse paraller Algorithmen 0:12:22 Beispiel: Assoziative Operationen (= Reduktion) 0:27:26 Diskussion Reduktionsoperati...
Listen18: Algorithmen II, Vorlesung und Übung, WS 2018/19, 11.12.2018 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Start 0:00:16 Sortieren 0:00:33 Theoretiker-Parallelisierung 0:00:47 Analyse 0:01:06 Verallgemeinerung 0:02:49 Paralleles Sortieren durch Mehwegemischen 0:07:54 Messungen Spare T1 - 8...
Listen19: Algorithmen II, Vorlesung und Übung, WS 2018/19, 17.12.2018 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Start 0:00:05 Geometrische Algorithmen 0:02:41 Elementare geometrische Objekte 0:08:38 Typische Fragestellungen 0:13:23 Datenstrukturen für Punktmengen 0:19:51 Streckenschnitt (line s...
Listen20: Algorithmen II, Vorlesung und Übung, WS 2018/19, 18.12.2018 from 2021-01-31T22:10:42.023393
20 | 0:00:00 Start 0:00:16 Streckenschnitt 0:08:45 2D Konvexe Hülle 0:11:12 Graham's Scan 0:19:43 3D Konvexe Hülle 0:25:50 Kleinste einschließende Kugel 0:50:26 Übung 9 0:51:44 Geometrische Algori...
Listen21: Algorithmen II, Vorlesung, WS 2018/19, 07.01.2019 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Start 0:00:05 12.3 Kleinste einschließende Kugel 0:13:24 Ähnliche Randomisierte Linearzeitalgorithmen 0:18:20 12.4 2D Bereichssuche 0:23:00 1D Bereichssuche 0:34:42 Wavelet Tree 0:43:...
Listen22: Algorithmen II, Vorlesung, WS 2018/19, 08.01.2019 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Start 0:00:33 2D Bereichssuche 0:01:30 Wavelet Tree 0:10:21 Bitvektoren 0:12:16 Onlinealgorithmen 0:17:10 Competitive analysis 0:22:46 online problem: ski rental 0:31:16 Paging 0:42:5...
Listen23: Algorithmen II, Vorlesung, WS 2018/19, 14.01.2019 from 2021-01-31T22:10:42.023393
23 | 0:00:00 Start 0:00:05 Competitive analysis 0:01:19 Atypical online problem: ski rental 0:01:50 Paging 0:02:33 Longest Forward Distance is optimal 0:02:50 Comparison of algorithms 0:03:28 Reso...
Listen24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019 from 2021-01-31T22:10:42.023393
24 | 0:00:00 Start 0:00:07 Stringology 0:02:36 Fragen zur letzten Vorlesung/ Wiederholung 0:08:51 Suffix-Baum 0:13:39 Alphabet-Modell 0:17:31 Suffix Array Konstruktionsalgorithmen 0:19:50 SA mit P...
Listen25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019 from 2021-01-31T22:10:42.023393
25 | 0:00:00 Start 0:00:05 Suffix Array Konstruktionsalgorithmen 0:01:30 SA mit Präfix Verdopplung 0:04:27 Suffixtabellen 0:05:56 Ein erster Teile-und-Herrsche-Ansatz 0:07:22 Asymmetrisches Divide...
Listen26: Algorithmen II, Vorlesung, WS 2018/19, 22.01.2019 from 2021-01-31T22:10:42.023393
26 | 0:00:00 Start 0:00:05 LCP-Array 0:11:29 Textkompression 0:12:39 Lempel-Ziv Kompression (LZ) 0:30:17 Burrows-Wheeler-Transformation 0:35:48 Burrows-Wheeler-Transformation-- Rücktransformation ...
Listen27: Algorithmen II, Vorlesung, WS 2018/19, 28.01.2019 from 2021-01-31T22:10:42.023393
28 | 0:00:00 Start 0:00:05 Einleitung 0:00:28 Dominik Schreiber - SAT Solving and Automated Planning 0:00:41 Overview 0:01:51 The SAT Problem 0:03:39 SAT Solving 0:05:06 Parallel SAT Solving 0:09:...
Listen28: Algorithmen II, Übung, WS 2018/19, 29.01.2019 from 2021-01-31T22:10:42.023393
28 | 0:00:00 Start 0:00:08 Übung 11 0:02:04 Themenübersicht 0:02:49 in-place Multikey Quicksort 0:08:18 Partitionierung 0:20:32 Suche mit Suffix-Arrays 0:34:34 Ablauf 0:40:40 Zusammenfassung 0:43:...
Listen29: Algorithmen II, Vorlesung, WS 2018/19, 04.02.2019 from 2021-01-31T22:10:42.023393
29 | 0:00:00 Starten 0:00:10 Inhaltsübersicht 0:03:02 Rolle der Algorithmik 0:03:43 Machine Learning macht das von selbst 0:17:02 Algorithm Theory 0:21:47 Graphenalgorithmen 0:22:20 Laufzeit 0:26:...
Listen30: Algorithmen II, Vorlesung, WS 2018/19, 05.02.2019 from 2021-01-31T22:10:42.023393
30 | 0:00:00 Start 0:00:20 Schrumpfgraph 0:02:39 Approximationsalgorithmen 0:03:29 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschinen 0:03:57 Viele kleine Jobs 0:04:52 Untere Schran...
Listen