Podcasts by Algorithmen 2, WS2016/17, Vorlesung
lgorithmen 2, WS2016/17, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
Algorithmen II, Vorlesung, WS 2016/17, 18.10.2016, 01 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Starten 0:00:55 Inhaltsübersicht I 0:02:37 1 Algorithm Engineering 0:03:11 (Caricatured) Traditional View: Algorithm Theory 0:04:03 Algorithmics as Algorithm Engineering 0:09:06 2 For...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 19.10.2016, 02 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Starten 0:00:10 2.1 Adressierbare Prioritätslisten 0:06:37 Grundlegende Datenstruktur 0:07:45 Wälder Bearbeiten 0:08:08 Pairing Heaps (Paarungs-Haufen??) 0:08:45 Pairing Heaps 0:11:21...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 25.10.2016, 03 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Starten 0:00:10 Übersicht 0:01:18 Wiederholung Lecture 2 0:11:18 Kürzeste Wege 0:12:55 Allgemeine Definition 0:14:45 Kante relaxieren 0:19:12 Pseudocode 0:20:31 Beispiel 0:46:31 Präfi...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 26.10.2016, 04 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Starten 0:00:10 Vorlesung: Fortgeschrittene Graphenalgorithmen, 3 Kürzeste Wege 0:01:16 Wiederholung 0:12:21 Definition msd (a,b) 0:13:08 Radix Heap: deleteMin 0:13:51 Bucket B(i) bei...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 02.11.2016, 05 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Starten 0:00:25 Wiederholung Lektion 4 0:14:10 Starke Zusammenhangskomponenten 0:27:12 Kreise mit Gewicht 0 0:48:01 Beginn Übung 3 0:48:03 Inhalt 0:48:16 Suche in Graphen: Kürzeste-We...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Starten 0:01:59 Wiederholung 0:15:02 4. Anwendungen von DFS 0:15:17 Tiefensuchschema für G=(V,E) 0:18:34 DFS Nummerierung 0:20:18 Fertigstellungszeit 0:21:05 Starke Zusammenhangskompo...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 09.11.2016, 07 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Starten 0:00:57 1 Algorithm Engineering 0:05:04 (Caricatured) Traditional View: Algorithm Theory 0:07:43 Gaps Between Theory & Practice 0:12:14 Algorithmics as Algorithm Engineeri...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 15.11.2016, 08 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Starten 0:00:18 Wiederholung Starke Zusammenhangskomponenten 0:05:26 Wiederholung Tiefensuchschema 0:13:12 5 Maximum Flows and Matchings 0:14:57 Definitions: Network 0:16:04 Definitio...
ListenAlgorithmen II, Übung, WS 2016/17, 16.11.2016, 09 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:36 Themenübersicht 0:01:47 Nachklausur 0:02:16 Ford Fulkerson 0:02:20 Flüsse und Ford Fulkerson 0:07:45 Residualgraph 0:11:40 Flüsse und Ford Fulkerson 0:14:02 Max Flow -...
ListenAlgorithmen II, Übung, WS 2016/17, 22.11.2016, 10 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Starten 0:00:09 Wiederholung L8 0:15:30 Dinics Alogorithmus 0:32:19 Matching 0:34:41 Maximum Cardinality Bipartite Matching 0:35:37 Similar Performance for Weighted Graphs? 0:36:51 Di...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 23.11.2016, 11 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Starten 0:01:51 Wiederholung 0:10:59 Example 0:23:53 Searching for Eligibla Edges 0:27:29 FIFO Preflow push 0:29:07 Highest Level Preflow Push 0:31:15 Proof of Lemma 13 0:33:26 Claims...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 29.11.2016, 12 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Starten 0:01:10 Wiederholung 0:17:28 Randomisierter Algorithmus 0:33:34 Barabasi Albert Graph Generation 0:52:54 7 Externe Algorithmen 0:53:01 7.1 Das Sekundärspeichermodell 1:07:02 7...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 30.11.2016, 13 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Starten 0:00:09 Wiederholung 0:10:06 Externe Algorithmen 0:13:21 7.2 Externe Stapel 0:15:56 Run Formation 0:16:33 Sortieren durch Externes Binäres Mischen 0:17:16 Zahlenbeispiel: PC 2...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 06.12.2016, 14 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Starten 0:00:10 Wiederholung 0:09:49 8 Approximationsalgorithmen 0:12:39 Job Scheduling 0:26:47 Approximationsfaktor 0:38:22 Traveling Salesman Problem 0:51:22 Metric TSP 0:53:54 Eule...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 07.12.2016, 15 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Starten 0:00:09 Wiederholung: Job Scheduling 0:03:14 Wiederholung: List Scheduling 0:10:08 Wiederholung: TSP 0:13:43 Wiederholung: Metric TSP 0:19:21 Pseudopolynomielle Algorithmen 0:...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 13.12.2016, 16 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Starten 0:00:09 Wiederholung 0:11:01 9 Fixed-Parameter-Algorithmen 0:30:14 10 Parallele Algorithmen 0:35:16 10.1 Modell Nachrichtengekoppelte Parallelrechner 0:46:53 10.2 Beispiel: As...
ListenAlgorithmen II, Übung, WS 2016/17, 14.12.2016, 17 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Starten 0:00:07 Übung 9 – Algorithmen 2 0:00:27 Themenübersicht 0:02:21 Parallelverabeitung 0:06:11 PRAM 0:08:27 Verbindungsnetzwerke 0:14:26 Anwendungen 0:33:58 Parallele Programmier...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 20.12.2016, 18 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Starten 0:00:07 Stringology (Zeichenkettenalgorithmen) 0:00:59 Top 10 query completion (Suchvolumina) 0:04:18 Weitere Anwendungen 0:10:19 Naives Pattern Matching 0:17:29 Besserer Algo...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 21.12.2016, 19 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Starten 0:00:09 Wiederholung: Suffix Tree und Suffix Array 0:02:28 Kapitel 8 - Stringology (Zeichenkettenalgorithmen) 0:03:37 Etwas ""Stringology""-Notation 0:05:2...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 10.01.2017, 20 from 2021-01-31T22:10:42.023393
20 | 0:00:00 Starten 0:00:07 Wiederholung: Asymmetrisches Divide-and-Conquer 0:03:50 Implementierung 0:06:04 Verallgemeinerung: Differenzenüberdeckungen 0:10:34 Verbesserungen / Verallgemeinerunge...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 11.01.2017, 21 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Starten 0:00:07 Burrows-Wheeler-Transformation 0:12:23 Datenkompression 0:18:42 Verlustfreie Textkompression 0:30:39 Wörterbuchbasierte Textkompression 0:33:02 Lempel-Ziv Kompression ...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 18.01.2017, 22 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Starten 0:00:42 13 Onlinealgorithmen 0:05:35 Examples 0:08:09 Competitive analysis 0:09:19 A typical online problem: ski rental 0:11:31 Upper bound for ski rental 0:14:33 Lower bound ...
ListenAlgorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23 from 2021-01-31T22:10:42.023393
23 | 0:00:00 Starten 0:00:07 Übung 12 - Online Algorithmen 0:02:44 Grundlagen 0:04:19 Gütemaß 0:05:21 Ski Rental Problem 0:06:46 Randomisierte Ski Rental Strategie 0:18:02 Doubling Strategie 0:18:...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 25.01.2017, 24 from 2021-01-31T22:10:42.023393
24 | 0:00:00 Starten 0:00:14 Verallgemeinerung 0:10:21 Überlappungen finden 0:11:52 Platzverbrauch 0:12:45 Mehr Linienschnitt 0:13:34 9.2 2D Konvexe Hülle 0:17:35 Graham's Scan 0:23:22 3D Konvexe ...
ListenAlgorithmen II, Vorlesung und Übung, WS 2016/17, 31.01.2017, 25 from 2021-01-31T22:10:42.023393
25 | 0:00:00 Starten 0:00:24 Wavlet Tree 0:08:46 Allgemeine Reporting Query 0:09:02 Bitvektoren 0:15:34 Suffix Array 0:15:45 Backward Search 0:20:37 Wavelet Tree Example: Calculate Rank 0:24:21 In...
ListenAlgorithmen II, Vorlesung, WS 2016/17, 07.02.2017, 26 from 2021-01-31T22:10:42.023393
26 | 0:00:00 Starten 0:01:13 Fortgeschrittene Graphenalgorithmen: 2 Kürzeste Wege 0:02:31 Monotone ganzzahlige Prioritätslisten 0:03:05 Radix-Heaps 0:04:38 All-Pairs Shortest Paths 0:06:18 3 Anwen...
Listen