13: Algorithmen 1, Vorlesung, SS 2018, 04.06.2018
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Start
- 0:00:30 Überblick heutige Vorlesung
- 0:00:51 Sortierte Folgen
- 0:05:42 Binäre Baumsuche
- 0:10:05 Varianten, Bemerkungen
- 0:12:19 locate(k)
- 0:15:58 Invariante von locate(k)
- 0:17:58 Ergebnisberechnung von locate(k)
- 0:18:45 Laufzeit von locate(k)
- 0:20:30 Naives Einfügen
- 0:25:12 Beispiel
- 0:27:02 Suchbäume balancieren
- 0:30:11 (a,b)-Bäume
- 0:32:29 Items
- 0:37:10 Initialisierung
- 0:39:02 Locate
- 0:43:44 Locate - Laufzeit
- 0:48:03 Einfügen - Algorithmenskizze
- 0:51:20 EInfügen - Beispiel
- 0:58:10 Einfügen - Korrektheit
- 1:01:50 Einfügen - Implementierungsdetails
- 1:03:57 EInfügen - Pseudocode
- 1:13:31 Entfernen - Algorithmenskizze
- 1:19:54 Entfernen - Beispiel
- 1:21:52 Entfernen - Korrektheit
- 1:23:44 Einfügen und Entfernen - Laufzeit
- 1:25:02 Mehr Operationen
- 1:26:40 Zusammenfassung
Duration (hh:mm:ss)
01:27:19
Series
Algorithmen 1, Vorlesung, SS 2018
Published on
05.06.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 | 934111 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5239 s |
| Filename | DIVA-2018-407_hd.mp4 |
| File Size | 611.742.457 byte |
| Frame Rate | 25 |
| Video Bitrate | 800013 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen 1, Vorlesung, SS 2018
Episodes 1-23
of 23
