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

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

· یادداشت ها را نشان دهید
01:16:20
Podcasts
RSS
Link

درباره این اپیزود

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استفاده کنید

در این اپیزود

این برچسب‌ها را ویرایش کنید

یادداشت ها را نشان دهید 🔗

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 را جستجو کن.
این نوار جستجو را در وب سایت خود قرار دهید

قسمت های دیگر در این پادکست

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
همحخوان کردن
ذخیره
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
همحخوان کردن
ذخیره
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 برای دریافت این اپیزود استفاده کنید