14: Algorithmen I, Vorlesung, SS 2016, am 06.06.2016
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:00:06 Erinnerung letzte Vorlesung
- 0:01:32 Erinnerung Grundidee sortierte Folgen
- 0:02:57 Abgrenzung
- 0:06:18 Sortierte Folgen - Anwendungen
- 0:07:19 Anwendungsbeispiel: Best Fit Bin Packing
- 0:11:52 Binäre Suchbäume
- 0:14:33 Varianten, Bemerkungen
- 0:16:12 locate(k)
- 0:22:07 Invariante von locate(k)
- 0:23:39 Ergebnisberechnung von locate(k)
- 0:25:11 Laufzeit von locate(k)
- 0:27:17 Naives Einfügen
- 0:30:41 Beispiel
- 0:32:14 Suchbäume balancieren
- 0:34:48 (a,b)-Bäume
- 0:37:31 Items
- 0:39:55 Initialisierung
- 0:40:52 Locate
- 0:42:46 Locate - Laufzeit
- 0:47:15 Einfügen - Algorithmenskizze
- 0:51:19 Einfügen - Beispiel
- 0:57:32 Einfügen - Korrektheit
- 0:59:20 Einfügen - Implementierungsdetails
- 1:01:28 Einfügen - Pseudocode
- 1:08:04 Entfernen - Algorithmenskizze
- 1:13:50 Entfernen - Beispiel
- 1:17:15 Entfernen - Korrektheit
- 1:18:02 Einfügen und Entfernen - Laufzeit
- 1:18:55 (a,b)-Bäume Implementierungsdetails
- 1:20:21 Mehr Operationen
- 1:22:36 Amortiersierte Analyse von insert und remove
- 1:23:12 Erweiterte (augmentierte) Suchbäume
- 1:24:07 Elternzeiger
- 1:25:59 Teilbaumgrößen
Duration (hh:mm:ss)
01:26:34
Series
Algorithmen I, Vorlesung und Übung, SS 2016
Published on
09.06.2016
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 107242 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 913228 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5195 s |
| Filename | DIVA-2016-443_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 799891 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung und Übung, SS 2016
Episodes 1-25
of 25
