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

Nội dung được cung cấp bởi Karlsruher Institut für Technologie (KIT). Tất cả nội dung podcast bao gồm các tập, đồ họa và mô tả podcast đều được Karlsruher Institut für Technologie (KIT) hoặc đối tác nền tảng podcast của họ tải lên và cung cấp trực tiếp. Nếu bạn cho rằng ai đó đang sử dụng tác phẩm có bản quyền của bạn mà không có sự cho phép của bạn, bạn có thể làm theo quy trình được nêu ở đây https://vi.player.fm/legal.

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

8y ago 37:01

Chia sẻ

MP4•Trang chủ episode

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 tập

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