05: Algorithmen 1, Vorlesung und Übung, SS 2017, 10.05.2017

Autor

Sascha Witt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

05 |
0:00:00 Starten
0:00:08 Beginn Vorlesung
0:01:08 Erinnerung VL vom 08.05.2017
0:01:47 Stapel und Schlangen
0:06:03 Stapel
0:10:30 Warteschlangen / First-In-First-Out / FIFO
0:11:12 FIFO
0:17:58 Warteschlangen
0:20:38 Deque
0:24:29 Vergleich: Listen - Felder
0:27:57 Ausblick: Weitere Repräsentationen von Folgen
0:29:15 Hashings (Steuerspeicherung)
0:29:50 Hashtabellen
0:31:20 Exkurs: Konventionen für Elemente
0:31:53 Hashing: Anwendungen
0:34:22 Beginn Übung
0:34:42 Roadmap
0:35:05 Verkettete Listen
0:35:18 Listen - Mit Überholspur
0:38:03 Skip Lists
0:46:08 Amotisierte Analyse
0:55:20 Hotlist
1:03:01 Zusammenfassung
1:04:56 Verkettete Listen
1:10:00 Variablenwechsel

Laufzeit (hh:mm:ss)

01:14:06

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

16.05.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz