Algorithmen 2, Vorlesung, WS18/19
Algorithmen 2, Vorlesung, WS18/19
✓

05: Algorithmen II, Vorlesung, WS 2018/19, 29.10.2018

· вижте бележките
01:29:53
Podcasts
RSS
Link

ОТНОСТНО ТОЗИ ЕПИЗОД

05 |
0:00:00 Start
0:00:08 Kürzeste Wege
0:02:50 Allgemeine Definition
0:03:01 Monotone ganzzahlige Prioritätslisten
0:04:23 Laufzeit Dijkstra mit Bucket-Queues
0:05:13 Radix-Heaps
0:07:25 Radix Heap: deleteMin
0:09:39 Beispiel
0:14:16 Laufzeit Dijkstra mit Radix-Heaps
0:16:21 Lineare Laufzeit für zufällige Kantengewichte
0:18:53 Änderung im Algorithmus für zufällige Kantengewichte
0:22:24 Analyse
0:28:29 All-Pairs Shortest Paths
0:33:59 Knotenpotenziale
0:40:25 Hilfsknoten
0:42:04 Definition der Potenziale
0:47:44 Algorithmus
0:49:03 Laufzeit
0:49:15 Distanz zu einem Zielknoten
0:52:43 Ideen für Routenplanung
1:10:21 Biderktionale Suche
1:14:42 A*-Suche
1:18:53 Benötigte Eigenschaften von f(v)
1:20:46 Wie finden wir f(v)?
1:24:06 Landmarks
1:29:03 Zusammenfassung: Kürzeste Wege
Образование
Висше Образование
Технологии
Немски
Германия
ИзползвайтеAPI, за да извлечете този епизод вJSON

В ТОЗИ ЕПИЗОД

Редактирайте тези тагове

ВИЖТЕ БЕЛЕЖКИТЕ 🔗

00:00:08Kürzeste Wege
00:02:50Allgemeine Definition
00:03:01Monotone ganzzahlige Prioritätslisten
00:04:23Laufzeit Dijkstra mit Bucket-Queues
00:05:13Radix-Heaps
00:07:25Radix Heap: deleteMin
00:09:39Beispiel
00:14:16Laufzeit Dijkstra mit Radix-Heaps
00:16:21Lineare Laufzeit für zufällige Kantengewichte
00:18:53Änderung im Algorithmus für zufällige Kantengewichte
00:22:24Analyse
00:28:29All-Pairs Shortest Paths
00:33:59Knotenpotenziale
00:40:25Hilfsknoten
00:42:04Definition der Potenziale
00:47:44Algorithmus
00:49:03Laufzeit
00:49:15Distanz zu einem Zielknoten
00:52:43Ideen für Routenplanung
01:10:21Biderktionale Suche
01:14:42A*-Suche
01:18:53Benötigte Eigenschaften von f(v)
01:20:46Wie finden wir f(v)?
01:24:06Landmarks
01:29:03Zusammenfassung: Kürzeste Wege

ТЪРСЕНЕ на МИНАЛИ ЕПИЗОДИ

Търсене в минали епизоди на Algorithmen 2, Vorlesung, WS18/19.
Вградете това поле за търсене във вашия уебсайт

ДРУГИ ЕПИЗОДИ В ТОЗИ ПОДКАСТ

04: Algorithmen II, Vorlesung und Übung, WS 2018/19, 23.10.2018

04: Algorithmen II, Vorlesung und Übung, WS 2018/19, 23.10.2018

04 | 0:00:00 Start 0:00:04 Dijkstra's Algorithmus: Pseudocode 0:00:39 Laufzeit 0:01:30 Laufzeit im Durchschnitt 0:02:05 Lineare Laufzeit für dichte Graphen 0:02:21 Satz 1 0:11:50 Präfixminima einer Zufallsfolge 0:14:11 Monotone ganzzahlige Prioritätslisten 0:17:38 Bucket-Queue 0:20:18 Operationen …
01:15:32
СПОДЕЛЕТЕ
ЗАПАЗИ
02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018

02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018

02 | 0:00:00 Start 0:01:39 Fortgeschrittene Datenstrukturen 0:03:10 Adressierbare Prioritätslisten 0:07:41 Grundlegende Datenstruktur 0:11:23 Pairung Heaps 0:23:14 Fibonacci Heaps 0:25:26 Repräsentation 0:26:22 deleteMin mit Union-by-Rank 0:27:23 Schnelles Union-by-Rank 0:30:49 Amortisierte A…
00:54:40
СПОДЕЛЕТЕ
ЗАПАЗИ
03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018

03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018

03 | 0:00:00 Start 0:00:10 Algorithmics as Algorithm Engineering 0:01:26 Problem Instances 0:02:50 Example: Sorting Benchmark (Indy) 0:09:34 GraySort: 0:11:27 JouleSort 0:13:39 Applications that ""Change the world"" 0:22:09 Conclusion 0:24:17 More on experimental Methodol…
01:16:20
СПОДЕЛЕТЕ
ЗАПАЗИ
01: Algorithmen 2, Vorlesung, WS 2018/19, 15.10.2018

01: Algorithmen 2, Vorlesung, WS 2018/19, 15.10.2018

Diese Lehrveranstaltung soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Algorithmen für grundlegende algorithmische Probleme vermittelt sowie die Grundzüge allgemeiner algorithm…
01:17:07
СПОДЕЛЕТЕ
ЗАПАЗИ
Опровержение: Подкастът и произведенията на изкуството, вградени на тази страница, са от Karlsruher Institut für Technologie (KIT), което е собственост на неговия собственик и не е свързано с или одобрено от Listen Notes, Inc.
PROMOTED
We’re selling some of our podcast-related domain names, including breaker.fm, Podcast.mov, and Listen.Host. Place your bid on eBay.
We’re selling some of our podcast-related domain names, including breaker.fm, Podcast.mov, and Listen.Host. Place your bid on eBay.
Bid on eBay

ПРЕПОРЪЧАНИ
Използвайте API за да извлечете този епизод