05: Algorithmen 1, Vorlesung und Übung, SS 2017, 10.05.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Algorithmen 1, SS2017, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)