
13: Algorithmen I, Vorlesung, SS 2019, 12.06.2019
Autor
Herausgeber
http://www.zml.kit.edu/vorlesungsaufzeichnung.php
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
13 |
0:00:00 Start
0:00:12 Rückblick Vorlesung 03.06
0:01:48 Überblick heutige Vorlesung
0:02:48 Prioritätslisten
0:09:43 Anwendungen
0:10:47 Binäre Heaps
0:16:37 Implizite Baum Repräsentation
0:19:51 Pseudocode
0:23:30 Einfügen
0:32:19 Funktion deleteMin
0:36:23 Funktion siftDown
0:39:35 deleteMin: Beispiel
0:41:12 Binärer Heap - Analyse
0:45:32 Binärer Heap - Konstruktion
0:54:43 Ein nützlicher Rechentrick
1:00:41 Heapsort
1:02:31 Heapsort: Beispiel
1:03:06 Heapsort vs Quicksort vs Mergesort
1:06:15 Adressierbare Prioritätslisten
1:10:35 Adressierbare Binäre Heaps
1:12:55 Adressierbare Prioritätslisten - Laufzeiten
1:14:33 Prioritätslisten: Mehr
1:15:28 Zusammenfassung
1:17:45 Rückblick Vorlesung 12.06
1:17:56 Sortierte Folgen
Laufzeit (hh:mm:ss)
01:24:29
Serie
Algorithmen I, Vorlesung, SS 2019
Publiziert am
13.06.2019
Fachgebiet
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 | 934089 kbps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 5069 s |
Dateiname | DIVA-2019-541_hd.mp4 |
Dateigröße | 591.889.983 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799994 kbps |
Video Codec | h264 |
Embed-Code