05: Algorithmen 1, Vorlesung, SS 2018, 02.05.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

05 |
0:00:00 Start
0:00:17 Rückblick
0:03:35 Felder (Arrays)
0:09:16 Unbeschränkte Felder
0:20:49 Unbeschränkte Felder mit teilweise ungenutztem Speicher
0:25:26 Unbeschränkte Felder: Vergrößern
0:30:50 Unbeschränkte Felder: Verkleinern
0:34:46 Amprtisierte Komplexität für unbeschränkte Felder
0:38:34 Beweis: Account-Methode (Konto-Methode)
0:43:14 Amortisierte Analyse: verallgemeinert
0:45:56 Amortisierte Analyse: Diskussion
0:48:47 Stapel und Schlange
0:52:30 Stapel: Operationen
0:53:08 Stapel: Implementierungsvarianten
0:55:42 Stapel: Anwendungen
0:56:50 Warteschlangen / FIFO
0:57:34 FIFO: Implementierungsvarianten
0:59:00 Bounded FIFO
1:03:27 Warteschlangen: Anwendungen
1:04:17 Deque: Double-Ended Queues
1:05:42 Deque: Anwendungen
1:06:03 Vergleich: Listen - Felder
1:08:15 Vergleich Operationen
1:10:07 Ausblick: Weitere Repräsentationen von Folgen
1:10:50 Hashing (streuspeicherung)
1:11:50 Hashtabellen
1:17:52 Exkurs: Konventionen für Elemente
1:19:02 Hashing: Anwendung
1:20:15 Erste Ideen zu Implementierungen
1:21:23 Ein (über-)optimistischer Ansatz
1:25:17 Kollisionen

Laufzeit (hh:mm:ss)

01:27:50

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

03.05.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz