KIT | KIT-Bibliothek | Impressum | Datenschutz

06: Algorithmen 1, Vorlesung, SS 2018, 07.05.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:13 Rückblick Vorlesung 02.05
  • 0:02:40 Überblick heutige Vorlesung
  • 0:03:36 Hashing
  • 0:03:58 Hashtabellen
  • 0:09:48 Ein (Über-)optimistischer Ansatz
  • 0:15:00 Kollisionen
  • 0:19:53 Kollisionsauflösung
  • 0:21:13 Hashing mit verketteten Listen
  • 0:26:12 Hashing mit verketteten Listen: Beispiel
  • 0:31:30 Hashing mit verketteten Listen: Analyse
  • 0:33:08 Etwas Wahrscheinlichkeitstheorie
  • 0:46:18 Beispiel: Variante des Geburtstagsparadoxon
  • 0:55:09 Mehr zum Geburtstagsparadoxon
  • 0:56:50 Analyse für zufällige Hash-Funktionen
  • 0:58:18 Zufällige Hash-Funktionen?
  • 0:59:34 Universelles Hashing
  • 0:59:40 Hashing mit linearer Suche
  • 1:03:04 Der einfache Teil
  • 1:08:10 Remove
  • 1:16:07 Verketten vs. Lineare Suche
  • 1:19:33 Hashtabellen für assoziative Arrays
  • 1:22:29 Kryptographische Hashfunktionen
Open Access Logo


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