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

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

· Mostrar notas
01:29:53
Podcasts
RSS
Link

SOBRE ESTE EPISÓDIO

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
Educação
Educação Superior
Tecnologia
Alemão
Alemanha
UseAPIpara buscar este episódio emJSON

NESTE EPISÓDIO

Editar estas etiquetas

MOSTRAR NOTAS 🔗

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

PESQUISAR EPISÓDIOS PASSADOS

Pesquisar episódios anteriores de Algorithmen 2, Vorlesung, WS18/19.
Incorpore esta barra de pesquisa ao seu site

OUTROS EPISÓDIOS NESTE PODCAST

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
PARTILHAR
GUARDAR
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
PARTILHAR
GUARDAR
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
PARTILHAR
GUARDAR
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
PARTILHAR
GUARDAR
Aviso: O podcast e a arte incorporada nesta página são de Karlsruher Institut für Technologie (KIT), que é propriedade de seu proprietário e não é afiliado ou endossado por Listen Notes, Inc.
PROMOTED
Listen411.com: Lightning-fast Podcast Transcription and Summarization. Transcribe 1-hour audio in under 1 minute. Pay-as-you-go.
Listen411.com: Lightning-fast Podcast Transcription and Summarization. Transcribe 1-hour audio in under 1 minute. Pay-as-you-go.
Audio to Text

RECOMENDAÇÕES
Use a API para ir buscar este episódio