26 Okt. 2018 · tunjukkan catatan

TENTANG EPISODE INI

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
0:24:46 Laufzeit Dijkstra mit Bucket-Queues
0:26:07 Radix-Heaps
0:29:28 Definition
0:32:05 Radix-Heap_invariante
0:36:38 Radix Heap: deleteMin
0:39:34 Buckets
0:41:40 Lufzwit Dijkstra mit Radix-Heaps
0:42:31 Übung
0:42:36 Amortisierte Analyse
0:52:53 Legende
0:54:44 Fibonacci Heaps - Insert
0:56:45 Fibonacci Heaps - Delete Min
1:08:31 Fibonacci Heaps - Decrease Key

Edukasi

Perguruan Tinggi

Teknologi

Jerman

GunakanAPIuntuk mengambil episode ini diJSON

DALAM EPISODE INI

Algorithmen II

Vorlesung

Übung

Algorithmen

Edit tag ini

TAMPILKAN CATATAN 🔗

00:00:04Dijkstra's Algorithmus: Pseudocode

00:00:39Laufzeit

00:01:30Laufzeit im Durchschnitt

00:02:05Lineare Laufzeit für dichte Graphen

00:02:21Satz 1

00:11:50Präfixminima einer Zufallsfolge

00:14:11Monotone ganzzahlige Prioritätslisten

00:17:38Bucket-Queue

00:20:18Operationen

00:24:46Laufzeit Dijkstra mit Bucket-Queues

00:26:07Radix-Heaps

00:29:28Definition

00:32:05Radix-Heap_invariante

00:36:38Radix Heap: deleteMin

00:39:34Buckets

00:41:40Lufzwit Dijkatra mit Radix-Heaps

00:42:31Übung

00:42:36Amortisierte Analyse

00:52:53Legende

00:54:44Fibanacci Heaps - Insert

00:56:45Fibanacci Heaps - Delete Min

01:08:31Fibonacci Heaps - Decrease Key

CARI EPISODE TERDAHULU

Cari episode sebelumnya dari Algorithmen 2, Vorlesung, WS18/19.

Sematkan bilah pencarian ini ke situs web Anda

EPISODE LAIN DALAM PODCAST INI

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

19 Okt. 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

SIMPAN

Klip

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

30 Okt. 2018

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 Laufzei…

01:29:53

SIMPAN

Klip

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

25 Okt. 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

SIMPAN

Klip

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

19 Okt. 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

SIMPAN

Klip

Sanggahan: Podcast dan karya seni yang disematkan pada halaman ini berasal dari Karlsruher Institut für Technologie (KIT), yang merupakan milik pemiliknya dan tidak berafiliasi atau didukung oleh Listen Notes, Inc.