Algorithmen II, Vorlesung, WS 2016/17, 07.02.2017, 26 Algorithmen 2, WS2016/17, Vorlesung podcast

Вміст надано Karlsruher Institut für Technologie (KIT). Весь вміст подкастів, включаючи епізоди, графіку та описи подкастів, завантажується та надається безпосередньо компанією Karlsruher Institut für Technologie (KIT) або його партнером по платформі подкастів. Якщо ви вважаєте, що хтось використовує ваш захищений авторським правом твір без вашого дозволу, ви можете виконати процедуру, описану тут https://uk.player.fm/legal.

Algorithmen 2, WS2016/17, Vorlesung »
Algorithmen II, Vorlesung, WS 2016/17, 07.02.2017, 26

8y ago 37:01

Поширити

MP4•Головна епізоду

Fetch error

Hmmm there seems to be a problem fetching this series right now. Last successful fetch was on August 01, 2022 21:15 (2+ y ago)

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.

26 | 0:00:00 Starten 0:01:13 Fortgeschrittene Graphenalgorithmen: 2 Kürzeste Wege 0:02:31 Monotone ganzzahlige Prioritätslisten 0:03:05 Radix-Heaps 0:04:38 All-Pairs Shortest Paths 0:06:18 3 Anwendungen von DFS 0:08:27 Algorithms 1956-now 0:11:39 Preflow-Push Algorithms 0:13:38 5 Externe Algorithmen 0:15:04 6 Fixed-Parameter-Algorithmen 0:16:16 Fixed parameter tractable 0:16:49 Beispiel: VERTEX COVER 0:17:46 Naive tiefenbeschränkte Suche 0:18:38 7 Parallele Algorithmen 0:18:41 Warum Parallelverarbeitung 0:19:30 Kostenmodell für Nachrichtenaustausch 0:20:12 7.2 Beispiel: Assoziative Operationen (=Reduktion) 0:21:17 7.3 Sortieren 0:21:59 8 Stringology (Zeichenkettenalgorithmen) 0:22:25 Knuth-Morris-Pratt (1977) 0:27:42 9 Geometrische Algorithmen 0:27:54 9.1 Streckenschnitt (line segment intersection) 0:28:42 Verallgemeinerung 0:29:38 9.3 Kleinste einschließende Kugel 0:30:08 9.4 2D Bereichssuche (range search) 0:32:55 10 Onlinealgorithmen 0:33:33 Competitive analysis

26 епізодів

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