
05: Algorithmen 1, Vorlesung, SS 2018, 02.05.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
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
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 128000 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 934029 kbps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 5271 s |
Dateiname | DIVA-2018-281_hd.mp4 |
Dateigröße | 615.353.953 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799928 kbps |
Video Codec | h264 |
Embed-Code