Oct. 19, 2018 · show notes

ABOUT THIS EPISODE

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 algorithmischer Methoden wie Approximationsalgorithmen, Lineare Programmierung, Randomisierte Algorithmen, Parallele Algorithmen und parametrisierte Algorithmen behandelt.

Education

Higher Education

Technology

German

Germany

Use API to fetch this episode in JSON

IN THIS EPISODE

Algorithmen 2

Vorlesung

Algorithmen

Edit these tags

SHOW NOTES 🔗

00:00:17Inhaltsübersicht

00:09:351 Algorithm Engineering

00:11:12(Caricatured) Traditional View: Algorithm Theory

00:23:53Gaps between Theory & Practice

00:32:30Algorithmics as Algorithm Engineering

00:43:16Bits of History

00:52:50Realistic Models

00:57:55Design

01:01:02Analysis

01:02:48Implementation

01:05:59Experiments

01:09:36Algorithm Libraries - Challenges

01:16:37Conclusion

01:16:48More On Experimental Methodology

SEARCH PAST EPISODES

Search past episodes of Algorithmen 2, Vorlesung, WS18/19.

Embed this search bar to your website

OTHER EPISODES IN THIS PODCAST

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

Oct. 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

SAVE

CLIP

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

Oct. 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

SAVE

CLIP

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

Oct. 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

SAVE

CLIP

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

Oct. 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

SAVE

CLIP

Disclaimer: The podcast and artwork embedded on this page are from Karlsruher Institut für Technologie (KIT), which is the property of its owner and not affiliated with or endorsed by Listen Notes, Inc.