KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

14: Algorithmen I, Vorlesung, SS 2016, am 06.06.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

14 |
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

Laufzeit (hh:mm:ss)

01:26:34

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

09.06.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 107242 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 913228 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5195 s
Dateiname DIVA-2016-443_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799891 kbps
Video Codec h264

Embed-Code

Algorithmen I, Vorlesung und Übung, SS 2016 Folgen 1-25 von 25