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

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

· Vis noter
01:29:53
Podcasts
RSS
Link

OM DENNE EPISODE

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
Uddannelse
Høyere uddannelse
Teknologi
Tysk
Tyskland
BrugAPItil å hente denne episode iJSON

I DENNE EPISODE

Redigér disse tags

VIS NOTER 🔗

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

SØK BLANT TIDLIGERE EPISODER

Søk etter gamle episoder av Algorithmen 2, Vorlesung, WS18/19.
Integrer denne søgefelt på ditt nettsted

ANDRE EPISODE I DENNE PODKAST

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
DEL
LAGRE
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
DEL
LAGRE
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
DEL
LAGRE
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
DEL
LAGRE
Ansvarsfraskrivelse: Podkasten og kunstværket, det finnes indlejret på denne siden, er fra Karlsruher Institut für Technologie (KIT), som tilhører dens eier og ikke er tilknyttet eller godkjent av 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

ANBEFALINGER
Bruk API til å hente denne episode