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

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

· แสดงบันทึก
01:15:32
Podcasts
RSS
Link

เกี่ยวกับตอนนี้

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
การศึกษา
การศึกษาระดับสูง
เทคโนโลยี
เยอรมัน
เยอรมนี
ใช้APIเพื่อดึงข้อมูลตอนนี้ในJSON

ในตอนนี้

แก้ไขแท็กเหล่านี้

แสดงหมายเหตุ 🔗

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

ค้นหาตอนที่ผ่านมา

ค้นหาตอนที่ผ่านมาของ Algorithmen 2, Vorlesung, WS18/19
ฝังแถบค้นหานี้ในเว็บไซต์ของคุณ

ตอนอื่นๆ ใน PODCAST นี้

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
แชร์
บันทึก
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
แชร์
บันทึก
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
แชร์
บันทึก
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
แชร์
บันทึก
ข้อสงวนสิทธิ์: พอดแคสต์และอาร์ตเวิร์คที่ฝังอยู่ในหน้านี้มาจาก 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 เพื่อดึงข้อมูลตอนนี้