Podcasts by Algorithmen 1, SS2017, Vorlesung
Algorithmen 1, SS2017, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Algorithmen 1, Vorlesung, SS 2017, 24.04.2017, 01 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Starten 0:00:10 Algorithmus? Kann man das essen? 0:01:30 Algorithmik 0:02:59 Datenstruktur 0:03:56 Themenauswahl: Werkzeugkasten 0:06:34 Inhaltsübersicht 0:10:11 Amuse Geule 0:14:59 Ad...
Listen02: Algorithmen 1, Vorlesung, SS 2017, 26.04.2017, 02 from 2021-01-31T22:10:42.023393
0:00:00 Starten 0:00:07 Erinnerung VL 24.04.2017 0:01:55 Karatsuba-Ofman Multiplikation 0:04:33 Skalierung 0:06:59 Blick über den Tellerrand 0:09:45 Algorithmenanalyse 0:13:07 Zweite Vereinfachung:...
Listen03: Algorithmen 1, Übung, SS 2017, 03.05.2017 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Starten 0:01:03 Organisatorisches 0:06:08 Effizienz von Algorithmen 0:14:41 Eingabegröße und Laufzeit 0:17:23 Genauer: (asymptotische) Laufzeit 0:21:29 (Asymptotische) O-Notation 0:22...
Listen04: Algorithmen 1, Vorlesung, SS 2017, 08.05.2017 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Starten 0:00:15 P und NP 0:03:17 Folgen 0:05:22 Form Follows Function 0:11:36 Listenglieder (Items) 0:13:41 Trick: dummy header 0:17:39 Die Listenklasse 0:33:08 Items löschen 0:35:41 ...
Listen05: Algorithmen 1, Vorlesung und Übung, SS 2017, 10.05.2017 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Starten 0:00:08 Beginn Vorlesung 0:01:08 Erinnerung VL vom 08.05.2017 0:01:47 Stapel und Schlangen 0:06:03 Stapel 0:10:30 Warteschlangen / First-In-First-Out / FIFO 0:11:12 FIFO 0:17:...
Listen06: Algorithmen 1, Vorlesung, SS 2017, 15.05.2017 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Starten 0:00:08 Hashing (Streuspeicherung) 0:03:07 Hashtabellen 0:06:19 Hashing: Anwendungen 0:10:49 Ein (über)optimistischer Ansatz 0:12:44 Kollisionen 0:15:16 Kollisionsauflösung 0:...
Listen07: Algorithmen 1, Vorlesung und Übung, SS 2017, 17.05.2017 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Starten 0:02:06 Verketten <-> Lineare Suche 0:06:50 Mehr Hashing 0:10:29 Hashtabellen für assoziative Arrays 0:14:49 Kryptographische Hashfunktion 0:20:50 Sortieren & Co 0:3...
Listen08: Algorithmen 1, Vorlesung, SS 2017, 22.05.2017 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Starten 0:00:31 Einfache Sortieralgorithmen 0:07:38 Analyse 0:11:03 Sortieren durch Mischen 0:26:56 Baumbasierte Sortier-Darstellung 0:43:46 Randomisierung, Mittlere Ausführungszeit 0...
Listen09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:13 Quicksort-zufälliger Pivot 0:05:32 Satz: Quicksort hat erwartete Laufzeit 0:20:42 Exkurs: Harmonische Summe 0:27:19 Quicksort: Effiziente Implementierung 0:38:01 Beis...
Listen10: Algorithmen 1, Vorlesung, SS 2017, 29.05.2017 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Starten 0:00:08 Halbrekursive Implementierung 0:04:39 Quadratische Komplexität bei gleichen Elementen? 0:11:21 Vergleich Quicksort Mergesort 0:15:33 Auswahl (Selection) 0:20:18 Quicks...
Listen11: Algorithmen 1, Vorlesung und Übung, SS 2017, 31.05.2017 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Starten 0:00:11 Vorlesung 0:00:14 Heap-Algorithmus 0:04:52 Prozedur siftDown 0:12:20 deleteMin: Beispiel 0:15:46 Binärer Heap 0:27:34 Nützlicher Rechentrick 0:32:02 Heapsort 0:38:16 H...
Listen12: Algorithmen 1, Vorlesung und Übung, SS 2017, 07.06.2017 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Starten 0:00:09 Adressierbare Prioritätslisten 0:06:42 Adressierbare Binäre Heaps 0:09:16 Adressierbare Prioritätslisten-Laufzeiten 0:11:56 Prioritätslisten-Zusammenfassung 0:13:41 So...
Listen13: Algorithmen 1, Vorlesung, SS 2017, 12.06.2017 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Starten 0:00:25 Sortierte Folgen 0:01:35 Dynamische Sortierte Folgen 0:02:34 Binäre Suchbäume 0:03:16 Varianten, Bemerkung 0:04:28 locate(k) 0:07:26 Invariante von locate(k) 0:09:06 E...
Listen14: Algorithmen 1, Vorlesung, SS 2017, 14.06.2017 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Starten 0:00:36 Kap. 8: Repräsentation von Graphen: Einleitung 0:04:35 Repräsentation von Graphen 0:08:29 Notation und Konventionen 0:09:48 Ungerichtete -> gerichtete Graphen 0:10:...
Listen15: Algorithmen 1, Vorlesung, SS 2017, 19.06.2017 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Starten 0:00:08 Tiefensuche 0:11:31 DFS-Baum 0:28:38 Topologische Sortierung 0:40:32 Kap. 10: Kürzeste Wege 0:45:23 Grundlagen 0:52:47 Allgemeine Definitionen 0:58:31 Dijkstras Algori...
Listen16: Algorithmen 1, Vorlesung, SS 2017, 26.06.2017 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Starten 0:00:10 Allgemeine Definition 0:02:19 Kante (u,v) relaxieren 0:04:30 Dijkstras Algorithmus 0:06:53 Beispiel 0:11:27 Korrektheit 0:12:23 v erreichbar -> 0:14:39 v gescannt ...
Listen17: Algorithmen 1, Vorlesung und Übung, SS 2017, 28.06.2017 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Starten 0:00:37 Mehr zu kürzesten Wegen 0:02:22 Exkurs: Routing in Straßennetzwerken 0:05:58 Distanz zu einem Zielknoten t 0:07:25 Ideen für Routenplannung 0:10:51 Approach: Transit-...
Listen18: Algorithmen 1, Vorlesung, SS 2017, 03.07.2017 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Starten 0:00:06 Kap. 11: Minimale Spannbäume 0:03:34 Anwendungen 0:13:56 Der Jarnik-Prim-Algorithmus 0:24:48 Kruskals Algorithmus 1:03:02 Vergleich Jarnik-Prim Kruskal 1:04:09 Mehr MS...
Listen19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Starten 0:00:06 Kap. 12: Generische Optimierungsansätze 0:01:08 Durchgehendes Beispiel: Rucksackproblem 0:04:07 Black-Box-Löser 0:04:40 Lineare Programmieurng 0:08:09 Beispiel: Kürzes...
Listen20: Algorithmen 1, Vorlesung, SS 2017, 10.07.2017 from 2021-01-31T22:10:42.023393
20 | 0:00:00 Starten 0:03:19 Wdh. Dynamische Programmierung 0:08:34 Algorithmenentwurf mittels dynamischer Programmierung 0:14:18 Anwendungen dynamischer Programmierung 0:17:38 Gegenbeispiel: Teil...
Listen21: Algorithmen 1, Übung, SS 2017, 12.07.2017 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Starten 0:00:06 Roadmap Übung 0:00:38 Schwierige Probleme 0:09:30 Erinnerung: Lineare Programme 0:15:36 Erinnerung: Travelling Salesman Problem 0:17:15 Ein ILP für TSP 0:24:57 Heurist...
Listen22: Algorithmen 1, Vorlesung, SS 2017, 17.07.2017 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Starten 0:01:04 Kap. 13: Zusammenfassung 0:02:22 Zusammenfassung - Datenstrukturen 0:07:39 Zusammenfassung - Algorithmen 0:11:29 Zusammenfassung - Entwurfstechniken I 0:15:46 Zusammen...
Listen23: Algorithmen 1, Vorlesung, SS 2017, 24.07.2017 from 2021-01-31T22:10:42.023393
23 | 0:00:00 Starten 0:00:06 Schnuppervorlesung Sicherheit 0:00:39 Überblick 0:03:10 Ziel 0:04:56 Motivation 0:09:01 Grundidee 0:11:20 Erste Eigenschaften 0:14:56 Überblick RSA 0:21:55 RSA-Schlüss...
Listen