Podcasts by Algorithmen 1, SS2019, Vorlesung
Algorithmen 1, SS2019, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Algorithmen I, Vorlesung, SS 2019, 24.04.2019 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Start 0:00:05 Einführung und Materialien 0:06:40 Algorithmus - Was ist das? 0:13:43 Eigenschaften eines Algorithmus 0:20:23 Algorithmik 0:21:55 Beispiel ""aus der Praxis&quo...
Listen02: Algorithmen I, Vorlesung, SS 2019, 29.04.2019 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Start 0:00:16 Rückblick Vorlesung 24.04 0:03:42 Schulalgorithmus 0:05:55 Beispiel 0:07:05 Analyse 0:12:35 Exkurs: O-Kalkül 0:26:00 Ein rekursier Algorithmus: Hintergrund 0:33:22 Analy...
Listen03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Start 0:00:14 Rückblick Vorlesung 29.04 0:01:22 Korrektheit / Design by Contract 0:02:25 Beispiel 0:05:09 Rechenbeispiel 0:17:45 Algorithm Engineering – was hat das mit der Praxis zu ...
Listen04: Algorithmen I, Übung, SS 2019, 09.05.2019 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Start 0:00:05 Begrüßung 0:01:16 Übersicht 0:02:05 1. Effizienz von Algorithmen 0:08:26 Einabegröße und Laufzeit 0:11:23 O-Notation 0:20:35 Betrachtung über Grenzwerte 0:25:46 Basis de...
Listen05: Algorithmen I, Vorlesung, SS 2019, 13.05.2019 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Start 0:00:05 Rückblick Vorlesung 06.05. 0:02:49 Laufzeitanalyse / Rekurrenzen 0:11:03 Eine Rekurrenz für Teile und Herrsche 0:15:43 Master Theorem (einfache Form) 0:20:13 Beweisskizz...
Listen06: Algorithmen I, Vorlesung, SS 2019, 15.05.2019 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Start 0:00:09 Rückblick Vorlesung 13.05 0:02:26 Folgen als Felder und Listen 0:05:06 Folgen 0:05:09 Ausblick: Komplexität typischer Operationen 0:05:39 Verkettete Listen 0:05:54 Liste...
Listen07: Algorithmen I, Vorlesung, SS 2019, 20.05.2019 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Start 0:00:09 Rückblick 0:01:47 Rückblick: unbeschränkte Arrays 0:02:37 Rückblick: amortisierte Analyse 0:03:37 Rückblick: Account-Methode 0:13:22 Stapel und Schlange 0:18:42 Stapel: ...
Listen08: Algorithmen I, Übung, SS 2019, 22.05.2019 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Starten 0:00:05 Roadmap 0:01:12 Verkettete Liste 0:02:56 Skip List 0:06:33 Amortisierte Liste 0:09:45 Aggregat Methode 0:11:28 Hotlist 0:13:39 Hotlist Lookup 0:14:42 Hotlist Insert 0:...
Listen09: Algorithmen I, Vorlesung, SS 2019, 27.05.2019 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:24 Rückblick 0:06:17 Kollisionen 0:11:06 Analyse für zufällige Hash-Funktionen 0:21:54 Universelles Hashing 0:34:35 Beweis Theorem 0:42:08 Hashing mit linearer Suche(&quo...
Listen10: Algorithmen I, Vorlesung, SS 2019, 29.05.2019 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Starten 0:00:12 Rückblick Vorlesung 27.05 0:03:46 Einfache Sortieralgorithmen 0:05:29 Sortieren durch Mischen 0:09:04 Beispiel 0:11:31 Mischen 0:12:51 Analyse 0:15:49 Untere Schranke ...
Listen11: Algorithmen I, Vorlesung, SS 2019, 03.06.2019 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Start 0:00:05 Rückblick letzte Vorlesung 0:04:51 Quicksort: Effiziente Implementierung 0:10:56 Halbrekursive Implementierung 0:16:10 Quadratische Komplexität bei gleichen Elementen? 0...
Listen12: Algorithmen I, Übung, SS 2019, 05.06.2019 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Start 0:10:03 Adaptives Sortieren 0:10:59 Insertion Sort: Adaptiv? 0:11:41 Insertion Sort: Erwartete Laufzeit 0:14:09 Natural Merge Sort 0:15:03 Erwartete Anzahl von Runs 0:19:51 Spli...
Listen13: Algorithmen I, Vorlesung, SS 2019, 12.06.2019 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Start 0:00:12 Rückblick Vorlesung 03.06 0:01:48 Überblick heutige Vorlesung 0:02:48 Prioritätslisten 0:09:43 Anwendungen 0:10:47 Binäre Heaps 0:16:37 Implizite Baum Repräsentation 0:...
Listen14: Algorithmen I, Vorlesung, SS 2019, 17.06.2019 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Start 0:00:05 Rückblick und Überblick 0:02:06 Sortierte Folgen 0:07:56 Statisch: Sortiertes Feld mit binärer Suche 0:18:14 Dynamisch sortierte Folgen 0:26:49 Abgrenzung 0:32:27 Sortie...
Listen15: Algorithmen I, Übung, SS 2019, 19.06.2019 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Start 0:00:08 Übungsblatt 7, Pseudocode 0:02:49 4. Übung 0:02:52 Roadmap, Bucket Sort Spezial, Bucket Queue, Binary Radix Heap 0:03:14 Erinnerung: Bucketsort 0:06:46 Bucket Sort Spezi...
Listen16: Algorithmen I, Vorlesung, SS 2019, 24.06.2019 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Start 0:00:11 Wiederholung 0:11:16 Locate 0:19:22 Einfügen-Algorithmenskizze 0:50:36 Zusammenfassung 0:53:43 Graphen 0:58:43 Graphen-Anwendung 1:05:15 Operationen 1:10:05 Kantenfolgen...
Listen17: Algorithmen I, Vorlesung, SS 2019, 26.06.2019 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Start 0:00:05 Rückblick und Überblick 0:01:35 Graphen 0:02:12 Repräsentation von Graphen 0:02:33 Kantenfolgenrepräsentation 0:03:31 Adjazenzfelder 0:05:59 Kantenliste -> Adjazenzfe...
Listen18: Algorithmen I, Vorlesung, SS 2019, 01.07.2019 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Start 0:07:02 Graph-Traversierung 0:11:13 Breitensuche 0:13:13 Tiefensuche 0:21:56 DFS-Baum 0:28:14 DFS-Nummerierung 0:38:39 Topologische Sortierung 0:43:27 Topologisches Sortieren ...
Listen19: Algorithmen I, Vorlesung, SS 2019, 03.07.2019 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Start 0:00:11 Rückblick: Kürzeste Wege 0:02:00 Dijkstras Algorithmus 0:02:54 Allgemeine Definition 0:07:38 Kante relaxieren 0:13:02 Dijkstras Algorithmus: Pseudocode 0:16:44 Beispiel ...
Listen20: Algorithmen I, Vorlesung, SS 2019, 15.07.2019 from 2021-01-31T22:10:42.023393
20 | 0:00:00 Start 0:01:21 Kürzeste Wege: Definition 0:02:23 Dijkstras Algorithmus. Pseudocode 0:08:12 Dijkstra: negative Kantengewichte 0:17:02 Monotone ganzzahlige Prioritätslisten 0:19:49 Negat...
Listen21: Algorithmen I, Vorlesung, SS 2019, 17.07.2019 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Start 0:00:10 Rückblick 0:01:58 Heutige Vorlesung 0:03:31 Minimale Spannbäume 0:08:34 MST-Kanten auswählen und verwerfen 0:22:22 Jarnik-Prim-Algorithmus 0:37:10 Analyse - Jarnik-Prim-...
Listen22: Algorithmen I, Vorlesung, SS 2019, 22.07.2019 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Start 0:00:23 Generische Optimierungsansätze 0:05:36 Rucksackproblem 0:09:28 Maximierungsprolem 0:12:42 Black-Box-Löser 0:17:38 Lineare Programmierung 0:24:53 Kürzeste Wege 0:29:29 Ti...
Listen23: Algorithmen I, Übung, SS 2019, 24.07.2019 from 2021-01-31T22:10:42.023393
23 | 0:00:00 Start 0:00:13 Übung: Überblick 0:03:26 Dijkstras Algorithmus 0:07:19 Bellmann Ford Algorithmus 0:14:50 Minimale Spannbäume 0:20:31 Steinerbäume 0:27:20 Problem des Handlungsreisenden ...
Listen