05: Algorithmen I, Vorlesung, SS 2016, am 02.05.2016 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Algorithmen 1, SS2016, Vorlesung

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

Website of Karlsruher Institut für Technologie (KIT)