01: Algorithmen 2, Vorlesung, WS 2017/18, 17.10.2017
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 23.10.2017 |
| Erstellungsdatum | 17.10.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-527 |
| Identifikator | KITopen-ID: 1000117362 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 1 |