05: Algorithmen I, Vorlesung, SS 2016, am 02.05.2016

05 | 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