Podcasts by Algorithmen 1, SS2018, Vorlesung
Algorithmen 1, SS2018, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Algorithmen 1, Vorlesung, SS 2018, 18.04.2018 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Starten 0:00:10 Ankündigung 0:01:02 Rückblick - Vorlesung 16.04.2018 0:03:37 Hintergrund rekursiver Algorithmus 0:07:28 Ein rekursiver Algorithmus 0:10:35 Analyse 0:19:54 Karatsuba-Of...
Listen02: Algorithmen 1, Vorlesung, SS 2018, 23.04.2018 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Start 0:00:18 Rückblick Vorlesung 18.04 0:01:15 RAM vs. Compiler-Zwischensprache LLVM 0:05:03 Überblick heutige Vorlesung 0:06:16 Pseudocode 0:09:01 Design by Contract 0:16:14 Schleif...
Listen03: Algorithmen 1, Übung, SS 2018, 25.04.2018 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Start 0:00:17 Roadmap 0:01:27 Tutorien 0:04:20 Effizienz von Algorithmen 0:09:09 Generelles Beispiel 0:10:38 Eingabegröße und Laufzeit 0:12:12 Genauer: Laufzeit 0:13:48 O - Notation 0...
Listen04: Algorithmen 1, Vorlesung, SS 2018, 30.04.2018 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Start 0:00:05 P und NP 0:02:43 Folgen als Felder und Listen 0:06:11 Ausblick: Komplexität typischer Operationen 0:13:27 Listenglieder (Items) 0:21:00 Trick: Dummy Header 0:24:18 Die L...
Listen05: Algorithmen 1, Vorlesung, SS 2018, 02.05.2018 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Start 0:00:17 Rückblick 0:03:35 Felder (Arrays) 0:09:16 Unbeschränkte Felder 0:20:49 Unbeschränkte Felder mit teilweise ungenutztem Speicher 0:25:26 Unbeschränkte Felder: Vergrößern 0...
Listen06: Algorithmen 1, Vorlesung, SS 2018, 07.05.2018 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Start 0:00:13 Rückblick Vorlesung 02.05 0:02:40 Überblick heutige Vorlesung 0:03:36 Hashing 0:03:58 Hashtabellen 0:09:48 Ein (Über-)optimistischer Ansatz 0:15:00 Kollisionen 0:19:53 K...
Listen07: Algorithmen 1, Übung, SS 2018, 09.05.2018 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Start 0:00:39 Verkettete Listen 0:01:43 Skip Lists 0:06:10 Amortisierte Analyse 0:11:59 Hotlists 0:19:28 Hashtabelle mit einfach verketteten Listen 0:21:00 Duplikaterkennung 0:25:39 B...
Listen08: Algorithmen 1, Vorlesung, SS 2018, 14.05.2018 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Start 0:00:12 Rückblick Vorlesung 07.05. 0:03:57 Analyse für zufällige Hash-Funktionen 0:10:12 Universelles Hashing 0:13:50 Eine einfache universelle Familie 0:22:36 Beispiele für H 0...
Listen09: Algorithmen 1, Vorlesung, SS 2018, 16.05.2018 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:13 Rückblick 14.05. 0:04:16 Überblicke aktuelle Vorlesung 0:05:46 Erinnerung: Mergesort 0:06:53 Quicksort 0:09:32 Quicksort: Analyse im schlechtesten Fall 0:15:21 Quickso...
Listen10: Algorithmen 1, Vorlesung und Übung, SS 2018, 23.05.2018 from 2021-01-31T22:10:42.023393
0:00:00 Start 0:00:40 Rückblick Vorlesung 16.05 0:01:07 Überblick heutige Vorlesung 0:03:48 Auswahl (Selection) 0:06:36 Beispiel 0:08:29 Auswahl: Anwendungen 0:10:08 Quickselect 0:14:16 Beispiel 0:...
Listen11: Algorithmen 1, Vorlesung, SS 2018, 28.05.2018 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Start 0:00:05 Einfügen 0:05:32 Funktion deleteMin 0:17:09 deleteMin: Beispiel 0:18:43 Binärer Heap - Analyse 0:20:27 Binärer Heap - Konstruktion 0:31:26 Ein nützlicher Rechentrick 0:3...
Listen12: Algorithmen 1, Vorlesung und Übung, SS 2018, 30.05.2018 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Start 0:00:05 Rückblick Vorlesung 28.05 0:01:33 Überblick heutige Vorlesung 0:02:30 Sortierte Folgen 0:09:22 Statisch: Sortiertes Feld mit binärer Suche 0:16:26 Binäre Suche: Beispiel...
Listen13: Algorithmen 1, Vorlesung, SS 2018, 04.06.2018 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Start 0:00:30 Überblick heutige Vorlesung 0:00:51 Sortierte Folgen 0:05:42 Binäre Baumsuche 0:10:05 Varianten, Bemerkungen 0:12:19 locate(k) 0:15:58 Invariante von locate(k) 0:17:58 E...
Listen14: Algorithmen 1, Vorlesung, SS 2018, 06.06.2018 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Starten 0:00:16 Rückblick 04.06. 0:02:56 Graphen 0:05:51 Königesberger Brückenproblem 0:10:00 Graphen Anwendung 0:13:43 Repräsentation von Graphen 0:19:19 Notation und Konvention 0:22...
Listen15: Algorithmen 1, Vorlesung, SS 2018, 11.06.2018 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Starten 0:00:09 Organisatorisches 0:03:12 Randbemerkung zu WWDC 2018 0:05:32 Rückblick Vorlesung 06.06. 0:07:56 Überblick heutige Vorlesung 0:08:18 Adjazenz-Matrix 0:08:52 Pfade zähle...
Listen16: Algorithmen 1, Übung, SS 2018, 13.06.2018 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Starten 0:00:05 Roadmap 0:00:25 Übungsklausur 0:02:58 Graphen und Relationen 0:04:22 Knotengrad 0:05:04 Beispiele 0:08:26 Handshaking Lemma 0:11:58 Adjazenz- und Inzidenzmatrix 0:20:2...
Listen17: Algorithmen 1, Vorlesung, SS 2018, 18.06.2018 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Starten 0:00:11 Rückblick Vorlesung 11.06 0:02:13 BFS vs. DFS 0:04:05 Begriff ""Zusammenhang"" 0:11:16 Überblick heutige Vorlesung 0:12:03 Kürzeste Wege 0:15:11 De...
Listen18: Algorithmen 1, Vorlesung, SS 2018, 25.06.2018 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Starten 0:00:32 Rückblich Vorlesung 18.06 0:02:48 Kürzeste Wege: Definition 0:04:13 Dijkstras Algorithmus 0:08:01 Dijkstra: Negative Kantengewichte 0:21:54 Negative Zyklen 0:28:26 Zur...
Listen19: Algorithmen 1, Vorlesung, SS 2018, 27.06.2018 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Start 0:02:10 Rückblick Vorlesung 25.06. 0:05:34 Minimale Spannbäume 0:11:04 Minimale aufspannende Wälder 0:17:03 MST-Kanten auswählen und verwerfen 0:33:48 Der Jarnik-Prim-Algorithmu...
Listen20: Algorithmen 1, Vorlesung, SS 2018, 02.07.2018 from 2021-01-31T22:10:42.023393
20 | 0:00:00 Start 0:00:12 Rückblick 0:19:10 heutige Vorlesung 0:19:43 Analyse – Pfadkompression und Union by Rank 0:28:50 Ackermannfunktion – Beispiele 0:30:58 Kruskal mit Union-Find 0:39:37 Verg...
Listen21: Algorithmen 1, Übung, SS 2018, 04.07.2018 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Start 0:02:30 Dijkstras Algorithmus 0:10:26 Bellman Ford Algorithmus 0:22:16 Minimale Spannbäume 0:27:49 Steinerbäume 0:35:38 Problem des Handlungsreisenden (TSP)
Listen22: Algorithmen 1, Vorlesung, SS 2018, 16.07.2018 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Start 0:00:28 Rückblick Vorlesung 09.07. 0:03:19 Dynamische Programmierung – Aufbau aus Bausteinen 0:09:15 Dynamische Programmierung 0:16:46 Rekonstruktion der Lösung 0:19:07 Algorith...
Listen23: Algorithmen 1, Vorlesung, SS 2018, 18.07.2018 from 2021-01-31T22:10:42.023393
23 | 0:00:00 Start 0:00:52 Heutige Vorlesung 0:01:52 Zusammenfassung 0:08:58 Propositional Logic 0:13:39 Staisfiability 0:16:08 Satisfiabilty - Example 0:19:27 Satisfiability - A Practical Example...
Listen