08: Algorithmen I, Vorlesung und Übung, SS 2016, am 11.05.2016
- 0:00:00 Starten
- 0:00:06 Erinnerung VL vom 09.05.2016
- 0:03:54 Verketten <--> Lineare Suche
- 0:13:17 Perfektes Hashing
- 0:13:49 Mehr Hashing
- 0:17:12 Hashtabellen für assoziative Arrays
- 0:23:38 Kryptographische Hashfunktionen
- 0:27:37 Sortieren & Co
- 0:29:52 Formaler
- 0:30:38 Anwendungsbeispiele
- 0:32:37 Beispiele aus Kurs/Buch
- 0:35:50 Überblick
- 0:38:56 4. Übung zu Algorithmen I
- 0:39:15 Hashtabelle mit einfach verketteten Listen
- 0:41:13 Duplikaterkennung
- 0:59:00 Bloom Filter
- 1:12:50 Unbounded Hashtables
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.05.2016 |
| Erstellungsdatum | 11.05.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-354 |
| Identifikator | KITopen-ID: 1000113949 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung und Übung, SS 2016 |
| Folge | 8 |