05: Algorithmen 1, Vorlesung, SS 2018, 02.05.2018
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:27:50
Series
Algorithmen 1, Vorlesung, SS 2018
Published on
03.05.2018
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 934029 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5271 s |
| Filename | DIVA-2018-281_hd.mp4 |
| File Size | 615.353.953 byte |
| Frame Rate | 25 |
| Video Bitrate | 799928 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen 1, Vorlesung, SS 2018
Episodes 1-23
of 23
