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.]
; 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 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2020-32 |
| Identifikator | KITopen-ID: 1000117199 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 22 |