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

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

· وتظهر الملاحظات
00:54:40
Podcasts
RSS
Link

معلومات عن هذه الحلقة

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

في هذه الحلقة

تعديل هذه العلامات

وتظهر الملاحظات 🔗

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.
تضمين شريط البحث هذا في موقع الويب الخاص بك

حلقات أخرى في هذا البودكاست

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
المشاركة
حفظ
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
المشاركة
حفظ
05: Algorithmen II, Vorlesung, WS 2018/19, 29.10.2018

05: Algorithmen II, Vorlesung, WS 2018/19, 29.10.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
المشاركة
حفظ
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
المشاركة
حفظ
إخلاء المسؤولية: البودكاست والأعمال الفنية المضمنة في هذه الصفحة مأخوذة من Karlsruher Institut für Technologie (KIT)، وهي مملوكة لمالكها وليست تابعة لشركة 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

التوصيات
استخدم واجهة API لتنفيذ هذه الحلقة