Algorithmen II, Vorlesung und Übung, WS 2016/17, 30.11.2016, 13

Algorithmen 2, WS2016/17, Vorlesung

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

9y ago 1:34:32

MP4•Episode-Home

13 | 0:00:00 Starten 0:00:09 Wiederholung 0:10:06 Externe Algorithmen 0:13:21 7.2 Externe Stapel 0:15:56 Run Formation 0:16:33 Sortieren durch Externes Binäres Mischen 0:17:16 Zahlenbeispiel: PC 2010 0:18:01 Mehrwegmischen 0:22:06 Sortieren durch Mehrwege-Mischen 0:23:30 Mehr zu externem Sortieren 0:25:47 Mehrwegmischen – Analyse 0:26:16 Externe Prioritätsliste 0:27:28 Sequence Heaps 0:33:30 Analyse 0:35:03 Große Queues 0:35:47 Experiments 0:36:54 Minimale Spannbäume 0:38:04 Externe MST-Berechnung 0:38:43 Beispiel, Sibeyn's algorithm 0:38:51 Mehr zu externen Algorithmen – Basic Toolbox? 0:39:23 8 Parallele Algorithmen 0:40:28 Beginn Übung 5 Abschluss 0:40:32 FIFO preflow-pussh Algorithmus 0:40:59 preflow-pussh Algorithmus 0:56:35 Matching 0:59:17 Bipartite - Matching 1:04:22 Beginn Übung 6 1:05:38 Randomizierte Algorithmen 1:19:10 Matrix-Matrix Multiplikation

26 Episoden

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Karlsruher Instituts Für Technologie KIT #Video #KIT