19 октября 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 Analyse von deleteMin
0:36:19 Schnelles Union-by-Rank
0:38:10 Warum ist maxRank logarithmisch?
0:40:10 Kaskadierende Schnitte
0:45:36 Auftritt Herr Fibonacci
0:51:52 Addressable Priority Queues: Mehr
0:52:57 Zusammenfassung: Datenstrukturen

Образование

Высшее образование

Технология

Немецкий

Германия

ИспользуйтеAPI, чтобы загрузить этот эпизод вJSON.

В ЭТОМ ЭПИЗОДЕ

Vorlesung

Algorithmen II

Algorithmen

Изменить эти теги

ПОКАЗАТЬ ЗАМЕТКИ 🔗

00:01:39Fortgeschrittene Datenstrukturen

00:03:10Adressierbare Prioritätslisten

00:07:41Grundlegende Datenstruktur

00:11:23Pairung Heaps

00:23:14Fibonacci Heaps

00:25:26Repräsentation

00:26:22deleteMin mit Union-by-Rank

00:27:23Schnelles Union-by-Rank

00:30:49Amortisierte Analyse von deleteMin

00:36:19Schnelles Union-by-Rank

00:38:10Warum ist maxRank logarithmisch?

00:40:10Kaskadierende Schnitte

00:45:36Auftritt Herr Fibonacci

00:51:52Addressable Priority Queues: Mehr

00:52:57Zusammenfassung: Datenstrukturen

ПОИСК ПРОШЛЫХ ЭПИЗОДОВ

Искать прошлые эпизоды Algorithmen 2, Vorlesung, WS18/19.

Вставьте эту панель поиска на свой сайт

ДРУГИЕ ЭПИЗОДЫ В ЭТОМ ПОДКАсте

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

26 октября 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

СОХРАНИТЬ

Клип

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

30 октября 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

СОХРАНИТЬ

Клип

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

25 октября 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

19 октября 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.