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 Methodology
0:29:48 Quality Criteria
0:36:53 Not here but important
0:37:57 The starting point
0:40:08 The Process
0:45:06 Of Risks and Opportunities
0:47:19 Fortgeschrittene Datenstrukturen
0:47:35 Adressierbare Prioritätslisten
0:47:54 Grundlegende Datenstrukturen
0:48:19 Wälder bearbeiten
0:48:46 Pairing Heaps
0:50:27 Fibonacci Heaps
0:50:46 Repräsentation
0:51:09 deleteMin mit Union-by-Rank
0:52:22 Kaskadierende Schnitte
0:53:56 Addressable Priority Queues: Mehr
0:55:09 Zusammenfassung: Datenstrukturen
0:55:51 Kürzeste Wege
0:57:46 Allgemeine Definitionen
0:59:39 Kante
1:00:43 Dijkstra's Algorithmmus
1:05:03 Laufzeit

Образование

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

Технология

Немецкий

Германия

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

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

Algorithmen II

Vorlesung

Algorithmen

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

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

00:00:10Algorithmics as Algorithm Engineering

00:01:26Problem Instances

00:02:50Example: Sorting Benchmark (Indy)

00:09:34GraySort:

00:11:27JouleSort

00:13:39Applications that "Change the world"

00:22:09Conclusion

00:24:17More on experimental Methodology

00:29:48Quality Criteria

00:36:53Not here but important

00:37:57The starting point

00:40:08The Process

00:45:06Of Risks and Opportunities

00:47:19Fortgeschrittene Datenstrukturen

00:47:35Adressierbare Prioritätslisten

00:47:54Grundlegende Datenstrukturen

00:48:19Wälder bearbeiten

00:48:46Pairing Heaps

00:50:27Fibonacci Heaps

00:50:46Repräsentation

00:51:09deleteMin mit Union-by-Rank

00:52:22Kaskadierende Schnitte

00:53:56Addressable Priority Queues: Mehr

00:55:09Zusammenfassung: Datenstrukturen

00:55:51Kürzeste Wege

00:57:46Allgemeine Definitionen

00:59:39Kante

01:00:43Dijkstra's Algorithmmus

01:05:03Laufzeit

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

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

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

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

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

СОХРАНИТЬ

Клип

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

СОХРАНИТЬ

Клип

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

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

00:54:40

СОХРАНИТЬ

Клип

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

СОХРАНИТЬ

Клип

Отказ от ответственности: Подкаст и иллюстрации, встроенные в эту страницу, взяты из Karlsruher Institut für Technologie (KIT), который является собственностью его владельца и не связан или не одобрен Listen Notes, Inc.