KIT | KIT-Bibliothek | Impressum | Datenschutz

08: Algorithmen 1, Vorlesung, SS 2018, 14.05.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:12 Rückblick Vorlesung 07.05.
  • 0:03:57 Analyse für zufällige Hash-Funktionen
  • 0:10:12 Universelles Hashing
  • 0:13:50 Eine einfache universelle Familie
  • 0:22:36 Beispiele für H
  • 0:25:13 Beweis Theorem
  • 0:33:14 Sortieren & Co
  • 0:36:47 Lochkartensortierer
  • 0:41:28 Grundproblem Sortieren
  • 0:45:33 Anwendungsbeispiele
  • 0:47:49 Einfache Sortieralgorithmen
  • 0:51:17 Sentinels am Beispiel Sortieren durch Einfügen
  • 0:57:07 Analyse
  • 1:00:25 Sortieren durch Mischen
  • 1:03:33 Beispiel
  • 1:05:00 Mischen
  • 1:07:27 Analyse
  • 1:11:24 Untere Schranken
  • 1:13:49 Eine Vergleichsbasierte untere Schranke
  • 1:16:51 Baumbasierte Sortierdarstellung
  • 1:19:03 Beweis
  • 1:22:16 Randomisierung, Mittlere Ausführungszeit
  • 1:22:58 Quicksort – erster Versuch


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 15.05.2018
Erstellungsdatum 14.05.2018
DOI 10.5445/DIVA/2018-333
Identifikator KITopen-ID: 1000115541
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page