))
Algorithmen I, SS 2015, gehalten am 18.05.2015, Vorlesung 11
Fetch error
Hmmm there seems to be a problem fetching this series right now.
Last successful fetch was on August 01, 2022 23:01 (
What now? This series will be checked again in the next day. If you believe it should be working, please verify the publisher's feed link below is valid and includes actual episode links. You can contact support to request the feed be immediately fetched.
Manage episode 188383314 series 1586683
Indhold leveret af Karlsruher Institut für Technologie (KIT). Alt podcastindhold inklusive episoder, grafik og podcastbeskrivelser uploades og leveres direkte af Karlsruher Institut für Technologie (KIT) eller deres podcastplatformspartner. Hvis du mener, at nogen bruger dit ophavsretligt beskyttede værk uden din tilladelse, kan du følge processen beskrevet her https://da.player.fm/legal.
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
…
continue reading
26 episoder
Del
