01: Algorithmen 2, Vorlesung, WS 2017/18, 17.10.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

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 Quicksort
0:05:32 Zufallsvariablen überall
0:05:49 Errinerung an W-Theorie
0:09:32 Standardbeispiel: Würfeln
0:15:26 Algorithmen mit unbekannter Laufzeit
0:16:25 Algorithmen, die ""variierende Ausgaben"" liefern
0:21:05 Vorteile randomisierter Algorithmen
0:23:28 Motivation
0:25:14 Polynome
0:32:21 Ausblick: polynomial identity testing
0:35:27 Randomisierter Quicksort
0:37:27 randQS: Anzahl Vergleiche

Further episodes of Algorithmen 2, Vorlesung, WS17/18

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

Website of Karlsruher Institut für Technologie (KIT)