13: Algorithmen I, Vorlesung, SS 2019, 12.06.2019 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Algorithmen 1, SS2019, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)