14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018

Autor

Peter Sanders, Sebastian Lamm

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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ängiger gewichteter Jobs auf parallelen Maschienen
0:28:52 List Scheduling
0:36:37 Untere Schranken
0:38:16 Übung
0:38:35 Matching
0:41:14 Bipartite-Matching
0:43:07 Matching Anwendungen
0:46:08 Randomisierte Algorithmen
0:48:48 Monte Carlo Simulation
0:51:33 Las Vegas --> Monte Carlo
0:55:38 Beispiel 1 Matrix-Matrix Multiplikation
1:05:51 Beispiel 2 Coupon Collector
1:11:35 Speichermodell
1:14:33 I/O-effizientes Design
1:16:15 Blockgrößen

Laufzeit (hh:mm:ss)

01:21:12

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

29.11.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz