Podcasts by Algorithmen 2, Vorlesung, WS19/20

Algorithmen 2, Vorlesung, WS19/20

Algorithmen 2, Vorlesung, WS19/20

Further podcasts by Karlsruher Institut für Technologie (KIT)

Podcast on the topic Kurse

All episodes

Algorithmen 2, Vorlesung, WS19/20
01: Algorithmen II, Vorlesung, WS 2019/20, 14.10.2019 from 2021-01-31T22:10:42.023393

01 | 0:00:00 Start 0:00:10 Materialen 0:06:14 Inhaltsübersicht 0:11:21 Zusammenfassung – Rolle der Algorithmik 0:12:21 ""Machine Learning macht das von selbst?"" 0:15:19 1 Algo...

Listen
Algorithmen 2, Vorlesung, WS19/20
02: Algorithmen II, Vorlesung, WS 2019/20, 15.10.2019 from 2021-01-31T22:10:42.023393

02 | 0:00:00 Start 0:00:55 Experimental Methodology 0:07:03 Quality Criteria 0:16:12 Not Here but Important 0:22:41 The Starting Point 0:24:01 The Process 0:29:36 Of Risks and Opportunities 0:34:0...

Listen
Algorithmen 2, Vorlesung, WS19/20
03: Algorithmen II, Vorlesung, WS 2019/20, 21.10.2019 from 2021-01-31T22:10:42.023393

03 | 0:00:00 Start 0:00:05 2 Fortgeschrittene Datenstrukturen 0:00:27 2.1 Adressierbare Prioritätslisten 0:01:45 Wälder Bearbeiten 0:02:10 Pairing Heaps 0:03:06 Fibonacci Heaps 0:05:01 Amortisiert...

Listen
Algorithmen 2, Vorlesung, WS19/20
04: Algorithmen II, Vorlesung, WS 2019/20, 22.10.2019 from 2021-01-31T22:10:42.023393

04 | 0:00:00 Start 0:01:28 Binomialbäume 0:02:14 Kaskadierende Schnitte 0:02:39 Kürzeste Wege 0:04:43 Monotone 0:06:51 Bucket-Queue 0:07:18 Operationen 0:11:06 Radix-Heaps 0:13:56 Definition msd(a...

Listen
Algorithmen 2, Vorlesung, WS19/20
05: Algorithmen II, Vorlesung, WS 2019/20, 28.10.2019 from 2021-01-31T22:10:42.023393

Wegen technischer Probleme konnten die letzten 45 Minuten der Vorlesung nicht aufgezeichnet werden. 05| 0:00:00 Start 0:00:05 Definition msd(a,b) 0:00:07 Lineare Laufzeit für zufällige Kantengew...

Listen
Algorithmen 2, Vorlesung, WS19/20
06: Algorithmen II, Vorlesung, WS 2019/20, 29.10.2019 from 2021-01-31T22:10:42.023393

06 | 0:00:00 Start 0:00:05 Rückblick 0:07:15 Invarianten von Gc 0:12:59 Repräsentation offener Komponenten 0:27:34 Beispiel 0:37:43 2-zusammenhängende Komponenten 0:40:35 Übung 0:41:17 Spezielle P...

Listen
Algorithmen 2, Vorlesung, WS19/20
07: Algorithmen II, Vorlesung, WS 2019/20, 04.11.2019 from 2021-01-31T22:10:42.023393

07 | 0:00:00 Start 0:02:01 Maximum Flows and Matchings 0:05:38 Network 0:07:41 Flows 0:12:54 s-t Cuts 0:14:33 Anwendung 0:31:49 Lösungsmöglichkeiten 0:45:39 Beispiel 0:49:42 Residual Graph 0:51:51...

Listen
Algorithmen 2, Vorlesung, WS19/20
08: Algorithmen II, Vorlesung und Übung, WS 2019/20, 05.11.2019 from 2021-01-31T22:10:42.023393

08 | 0:00:00 Start 0:00:05 Maximum Flows and Matchings 0:06:49 Computer Blocking Flows 0:21:08 Dinitz Analysis 0:30:00 Übung 3 0:31:22 Kürzeste-Wege-Suche 0:37:28 Dijkstras Algorithmus 0:40:20 Bid...

Listen
Algorithmen 2, Vorlesung, WS19/20
09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019 from 2021-01-31T22:10:42.023393

09 | 0:00:00 Start 0:00:05 Ford Fulkerson Algorithm 0:03:24 Matching 0:08:18 Maximum Cardinality Bipartite Matching 0:14:11 Similar Performance for Weighted Graphs 0:19:48 Disadvantage of augmenti...

Listen
Algorithmen 2, Vorlesung, WS19/20
10: Algorithmen II, Vorlesung, WS 2019/20, 12.11.2019 from 2021-01-31T22:10:42.023393

10 | 0:00:00 Start 0:00:05 Zusammenfassung letzter Vorlesung 0:02:20 Highest Level Preflow Push 0:04:14 Proof of Lemma 12 0:07:03 Claims 0:20:04 MFIFO: Modified FIFO Selection Rule 0:21:04 Heurist...

Listen
Algorithmen 2, Vorlesung, WS19/20
11: Algorithmen II, Vorlesung, WS 2019/20, 18.11.2019 from 2021-01-31T22:10:42.023393

11 | 0:00:00 Start 0:00:59 Randomisierte Algorithmen 0:01:39 Wichtigste Unterscheidung 0:02:43 Beispiel: Monte Carlo-Algorithmus 0:10:57 Sort Checking II 0:15:22 Hashing II 0:23:57 Cuckoo Hashing ...

Listen
Algorithmen 2, Vorlesung, WS19/20
12: Algorithmen II, Vorlesung und Übung, WS 2019/20, 19.11.2019 from 2021-01-31T22:10:42.023393

12 | 0:00:00 Start 0:00:05 Externe Algorithmen 0:04:35 Externe Prioritätslisten 0:23:46 Experiments 0:29:19 Offenes Problem 0:44:50 Approximationsalgorithmen 0:45:37 Übung 0:46:51 Potentialmethode...

Listen
Algorithmen 2, Vorlesung, WS19/20
13: Algorithmen II, Vorlesung, WS 2019/20, 25.11.2019 from 2021-01-31T22:10:42.023393

13 | 0:00:00 Start 0:00:50 Approximationsalgorithmen 0:06:54 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschinen 0:10:22 List Scheduling 0:19:27 Der Approximationsfaktor 0:34:27 Nicht...

Listen
Algorithmen 2, Vorlesung, WS19/20
14: Algorithmen II, Vorlesung und Übung, WS 2019/20, 26.11.2019 from 2021-01-31T22:10:42.023393

13 | 0:00:00 Start 0:00:05 Rucksackproblem 0:01:00 Fully Polynomial Time Approximations Scheme 0:02:57 Lemma 6 0:10:57 Lemma 7 0:13:31 Das beste bekannte FPTAS 0:16:27 Optimale Algorithmen für das ...

Listen
Algorithmen 2, Vorlesung, WS19/20
15: Algorithmen II, Vorlesung, WS 2019/20, 02.12.2019 from 2021-01-31T22:10:42.023393

15 | 0:00:00 Start 0:00:05 9 Fixed-Parameter-Algorithmen 0:01:15 Naive tiefenbeschränkte Suche 0:07:03 Reduktionsregeln 0:10:20 Verbesserte tiefenbeschränkte Suche 0:21:00 Zusammenfassung 0:23:23 ...

Listen
Algorithmen 2, Vorlesung, WS19/20
16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019 from 2021-01-31T22:10:42.023393

16 | 0:00:00 Start 0:00:05 Vorlesungswiederholung 0:02:23 Sortieren 0:02:45 Paralleles Quicksort 0:04:09 Anfänger-Parallelisierung 0:05:26 Theoretiker-Parallelisierung 0:08:43 Beispiel 0:16:30 Ana...

Listen
Algorithmen 2, Vorlesung, WS19/20
17: Algorithmen II, Vorlesung und Übung, WS 2019/20, 10.12.2019 from 2021-01-31T22:10:42.023393

17 | 0:00:00 Start 0:00:05 12 Geometrische Algorithmen 0:37:19 Übung 7 0:38:00 Approximationsalgorithmen 0:38:05 Grundlagen 0:38:56 Gütemaß 0:39:32 Klassen 0:41:33 Minimum Metric TSP 0:52:13 Zusam...

Listen
Algorithmen 2, Vorlesung, WS19/20
18: Algorithmen II, Vorlesung, WS 2019/20, 16.12.2019 from 2021-01-31T22:10:42.023393

18 | 0:00:00 Start 0:00:05 12.1 Streckenschnitt 0:09:33 12.2 2D Konvexe Hülle 0:19:37 3D Konvexe Hülle 0:24:19 12.3 Kleinste einschließende Kugel 0:44:00 Ähnliche Randomisierte Linearzeitalgorithm...

Listen
Algorithmen 2, Vorlesung, WS19/20
19: Algorithmen II, Vorlesung und Übung, WS 2019/20, 17.12.2019 from 2021-01-31T22:10:42.023393

18 | 0:00:00 Start 0:00:05 Wiederholung 0:15:41 Wavelet Tree Dominance Reporting Query 0:20:49 Laufzeit Analyse 0:21:59 Allgemeine Reporting Query 0:26:51 Bitvektoren 0:31:43 Mehr zu Bitvektoren 0...

Listen
Algorithmen 2, Vorlesung, WS19/20
20: Algorithmen II, Vorlesung, WS 2019/20, 07.01.2020 from 2021-01-31T22:10:42.023393

20 | 0:00:00 Start 0:01:25 Onlinealgorithmen 0:05:59 Competitive analysis 0:07:29 A typical online problem: ski rental 0:08:55 Upper bound for ski rental 0:10:55 Lower bound for ski rental 0:16:04...

Listen
Algorithmen 2, Vorlesung, WS19/20
21: Algorithmen II, Vorlesung, WS 2019/20, 13.01.2020 from 2021-01-31T22:10:42.023393

21 | 0:00:00 Start 0:01:49 Strings sortieren 0:22:18 Evaluation 0:27:18 Strings sortieren: Multikey Quicksort 0:39:16 Strings sortieren: Algorithmen-Übersicht 0:43:15 Vergleich sequentielle Algori...

Listen
Algorithmen 2, Vorlesung, WS19/20
22: Algorithmen II, Vorlesung und Übung, WS 2019/20, 14.01.2020 from 2021-01-31T22:10:42.023393

22 | 0:00:00 Start 0:01:50 Volltextsuche von langsam bis schnell 0:03:43 Invertierter Index 0:09:34 Etwas ""Stringology""-Notation 0:11:16 Suffixe Sortieren 0:13:18 Volltextsuc...

Listen
Algorithmen 2, Vorlesung, WS19/20
23: Algorithmen II, Vorlesung, WS 2019/20, 20.01.2020 from 2021-01-31T22:10:42.023393

23 | 0:00:00 Start 0:00:05 Suffix Array Konstruktionsalgorithmen 0:00:51 SA mit Präfix Verdopplung 0:11:39 Linear Work Suffix Array Construction 0:13:50 SA berechnen 0:17:21 Asymmetrisches Divide-...

Listen
Algorithmen 2, Vorlesung, WS19/20
24: Algorithmen II, Vorlesung, WS 2019/20, 21.01.2020 from 2021-01-31T22:10:42.023393

23| 0:00:00 Start 0:00:09 Suffixtabellenkonstruktion: Zusammenfassung 0:01:49 Suche in Suffix Arrays 0:07:08 LCP-Array 0:27:51 Suffix-Baum aus SA und LCP 0:34:16 Datenkompression 0:36:49 Verlustfr...

Listen
Algorithmen 2, Vorlesung, WS19/20
25: Algorithmen II, Vorlesung, WS 2019/20, 27.01.2020 from 2021-01-31T22:10:42.023393

25| 0:00:00 Start 0:00:54 Datenkompression 0:01:52 Verlustfreie Textkompression 0:03:14 Wörterbuchbasierte Textkompression 0:05:11 Lempel-Ziv Kompression 0:06:22 Beispiel 0:21:16 Burrows Wheeler T...

Listen
Algorithmen 2, Vorlesung, WS19/20
26: Algorithmen II, Vorlesung, WS 2019/20, 28.01.2020 from 2021-01-31T22:10:42.023393

26| 0:00:00 Start 0:02:19 The Document Retrieval Problem 0:03:30 Top-k Document Retrieval 0:04:39 Important Query Types 0:05:51 Inverted Indexes 0:09:13 Suffix Arrays 0:11:10 Warmup: Document Listi...

Listen
Algorithmen 2, Vorlesung, WS19/20
27: Algorithmen II, Vorlesung, WS 2019/20, 03.02.2020 from 2021-01-31T22:10:42.023393

27| 0:00:00 Start 0:03:24 Fortgeschrittene Datenstrukturen 0:06:37 Pairing Heaps 0:15:49 Laufzeit im Durchschnitt 0:21:31 Bucket-Queue 0:37:07 Starke Zusammenhangskomponenten 0:44:05 Zusammenfass...

Listen
Algorithmen 2, Vorlesung, WS19/20
28: Algorithmen II, Vorlesung, WS 2019/20, 04.02.2020 from 2021-01-31T22:10:42.023393

28| 0:00:00 Start 0:00:11 Externes binäres Mischen 0:13:06 8 Approximationsalgorithmen 0:26:45 9 Fixed-Parameter-Algorithmen 0:38:52 10 Parallele Algorithmen 0:52:22 11 Stringology 0:56:36 12 Geom...

Listen