Algorithmen I, SS 2015, gehalten am 18.05.2015, Vorlesung 11 - a podcast by Karlsruher Institut für Technologie (KIT)

11: Vorlesung |
00:00:07 Erinnerung
00:01:57 Erinnerung Quicksort-Partitionierung
00:04:02 Auswahl (Selection)
00:06:16 Beispiel
00:07:38 Auswahl – Anwendungen
00:10:18 Quickselect
00:10:52 Auswahl (Selection)
00:12:27 Quickselect
00:18:23 Beispiel
00:20:26 Quickselect – Analyse
00:24:15 Mehr zum Auswahlproblem
00:30:49 Durchbrechen der unteren Schranke – Ganzzahliges Sortieren
00:33:20 Schlüssel 0..K-1 – Eimer-Sortieren (bucket sort)
00:36:33 Beispiel: K = 4
00:37:54 Array-Implementierung
00:43:01 Beispiel
00:44:35 K hoch d Schlüssel: Least-Significant-Digit Radix-Sortieren
00:49:35 LSD-Radix-Sort Beispiel
00:52:50 Mehr zu ganzzahligem Sortieren
00:56:02 Sortieren: vergleichsbasiert – ganzzahlig
00:58:48 Mehr zu Sortieren
01:02:43 Was haben wir jenseits von Sortieren gelernt?
01:05:43 Prioritätslisten (priority Queues)
01:07:03 Prioritätslisten – Anwendungen
01:09:54 Binäre Heaps
01:14:24 Implizite Baum-Repräsentation
01:15:31 Pseudocode
01:17:18 Einfügen

Further episodes of Algorithmen 1, SS2015, Vorlesung

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

Website of Karlsruher Institut für Technologie (KIT)