KIT-Bibliothek
Audio-/Videodatei publizieren

12: Algorithmen 1, Vorlesung und Übung, SS 2018, 30.05.2018

Autor

Carsten Sinz, Markus Iser

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

12 |
0:00:00 Start
0:00:05 Rückblick Vorlesung 28.05
0:01:33 Überblick heutige Vorlesung
0:02:30 Sortierte Folgen
0:09:22 Statisch: Sortiertes Feld mit binärer Suche
0:16:26 Binäre Suche: Beispiel k=15
0:19:15 Dynamisch sortierte Folgen - Grundoperationen
0:22:51 Mehr Operationen
0:26:32 Noch mehr Operationen
0:30:24 Abgrenzung
0:34:50 Sortierte Folgen - Anwendungen
0:35:56 Anwendungsbeispiel: Best Fit Bin Packing
0:41:18 Binäre Baumsuche
0:42:52 3. Übung Algorithmen I
0:44:16 Roadmap
0:45:04 Erinnerung: Bucketsort
0:46:03 Bucket Sort Spezial
0:54:52 Priority Queues
0:57:02 Spezielle Priority Queues
0:58:36 Bucket Queue
1:01:41 Binary Radix Heap
1:08:58 Binary Radix Heap: deleteMin
1:11:34 Möglichkeit Ternärer Radix Heaps
1:13:12 Schnelle Heaps: Zusammenfassung

Laufzeit (hh:mm:ss)

01:14:16

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

01.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 933977 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4456 s
Dateiname DIVA-2018-396_hd.mp4
Dateigröße 520.236.038 byte
Bildwiederholfrequenz 25
Videobitrate 799878 bps
Video Codec h264

Embed-Code