13: Algorithmen I, Vorlesung, SS 2019, 12.06.2019

Autor

Carsten Sinz, Markus Iser

Herausgeber

http://www.zml.kit.edu/vorlesungsaufzeichnung.php

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

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

Informatik

Lizenz

KITopen-Lizenz