05: Felder, Arrays, Amortisierte Analyse, Stapel, Warteschlangen, Deque, Hashing

0:00:00 Starten
0:00:06 Wiederholung
0:04:58 Felder (Arrays)
0:07:59 Unbeschränkte Felder - Anwendungen
0:08:49 Unbeschränkte Felder - Grundidee
0:11:55 Unbeschränkte Felder mit teilweise ungenutztem Speicher
0:18:06 Kürzen
0:20:01 Amortisierte Komplexität unbeschr. Felder
0:23:20 Beweis: Konto- Methode (oder Versicherung)
0:30:38 Amortisierte Analyse - allgemeiner
0:33:48 Amortisierte Analyse - Diskussion
0:39:18 Stapel und Schlange
0:41:20 Stapel
0:42:12 Stapel - Implementierungsvaraianten
0:44:36 Stapel - Anwendungen
0:47:16 Warteschlangen / First-In-First-Out/FIFO
0:48:31 FIFO - Implementierungsvarianten
0:55:59 Warteschlangen - Anwendungen
0:58:07 Deque - Double-Ended Queues
0:59:04 Deque - Anwendungen
1:00:08 Vergleich: Listen - Felder
1:03:47 Ausblick: Weitere Repräsentationen von Folgen
1:05:12 Hashing (Streuspeicherung)
1:06:30 Hashtabellen
1:09:37 Exkurs: Konventionen für Elemente
1:10:20 Hashing: Anwendungen

Dozent:
Prof. Dr. Dennis Hofheinz | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST