KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

13: Algorithmen 1, Vorlesung, SS 2018, 04.06.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:27:19

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

05.06.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code