06: Algorithmen I, Vorlesung, SS 2019, 15.05.2019
Author
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Start
- 0:00:09 Rückblick Vorlesung 13.05
- 0:02:26 Folgen als Felder und Listen
- 0:05:06 Folgen
- 0:05:09 Ausblick: Komplexität typischer Operationen
- 0:05:39 Verkettete Listen
- 0:05:54 Listenglieder (Items)
- 0:09:22 Trick: Dummy Header
- 0:10:49 Die Listenklasse
- 0:16:07 Splice-Operation
- 0:24:24 Splice: Beispiel
- 0:25:31 Weitere Operationen: Einfach mit splice
- 0:27:52 Doch nicht so einfach? Speicherverwaltung!
- 0:31:14 Items löschen
- 0:32:49 Elemente einfügen
- 0:35:47 Ganze Listen manipulieren
- 0:39:54 Suchen
- 0:40:33 Ganze Listen manipulieren
- 0:42:55 Suchen
- 0:47:19 Funktionalität vs. Effizienz
- 0:51:24 Einfach verkettete Listen
- 0:52:44 Einfach verkettete Listen: Invariante?
- 0:53:59 Einfach verkettete Listen: splice
- 0:56:55 Einfach verkettete Listen: pushBack
- 0:59:23 Listen: Zusammenfassung
- 1:01:50 Felder (Arrays)
- 1:04:33 Unbeschränkte Felder
- 1:08:02 Unbeschränkte Felder: Grundidee
- 1:11:33 Unbeschränkte Felder mit teilweise ungenutztem Speicher
- 1:15:42 Unbeschränkte Felder: Vergrößern
- 1:20:08 Unbeschränkte Felder: Verkleinern
- 1:20:59 Amortisierte Komplexität für unbeschränkte Felder
- 1:23:40 Beweis: Account-Methode (Konto-Methode)
- 1:27:57 Amortisierte Analyse: verallgemeinert
Duration (hh:mm:ss)
01:28:19
Series
Algorithmen I, Vorlesung, SS 2019
Published on
16.05.2019
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 | 934031 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5299 s |
| Filename | DIVA-2019-370_hd.mp4 |
| File Size | 618.662.911 byte |
| Frame Rate | 25 |
| Video Bitrate | 799931 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung, SS 2019
Episodes 1-23
of 23
