KIT | KIT-Bibliothek | Impressum | Datenschutz

22: Algorithmen II, Vorlesung und Übung, WS 2019/20, 14.01.2020

Sanders, Peter; Lamm, Sebastian; Heuer, Tobias; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:01:50 Volltextsuche von langsam bis schnell
  • 0:03:43 Invertierter Index
  • 0:09:34 Etwas ""Stringology""-Notation
  • 0:11:16 Suffixe Sortieren
  • 0:13:18 Volltextsuche
  • 0:15:22 Suffix-Baum
  • 0:25:08 Alphabet-Modell
  • 0:28:50 Suffix Array Konstruktionsalgorithmen
  • 0:32:47 SA mit Präfix Verdopplung
  • 0:52:33 Beginn Übung 9
  • 0:53:25 Online Algorithmen - Grundlagen
  • 0:59:18 Online Algorithmen - Gütemaß
  • 1:01:12 Beispiel: Ski Rental Problem
  • 1:10:42 Online Algorithmen - Online Bidding


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 16.01.2020
Erstellungsdatum 14.01.2020
DOI 10.5445/DIVA/2020-32
Identifikator KITopen-ID: 1000117199
Serie Algorithmen II, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page