KIT | KIT-Bibliothek | Impressum | Datenschutz

01: Algorithmen 2, Vorlesung, WS 2017/18, 17.10.2017

Worsch, Thomas; KIT | Webcast [Hrsg.]

  • 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
DOI 10.5445/DIVA/2017-527
Identifikator KITopen-ID: 1000117362
Serie Algorithmen 2, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page