Podcasts by Algorithmen 1, SS2016, Vorlesung
Algorithmen 1, SS2016, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
01: Algorithmen I, Vorlesung, SS 2016, am 18.04.2016 from 2021-01-31T22:10:42.023393
01 | 0:00:00 Starten 0:01:19 Organisatorisches 0:03:27 Materialien 0:05:27 Weitere Bücher 0:06:50 Übung - Algorithmen I 0:07:00 Übungsleiter 0:08:23 Tutorien 0:09:46 Übung 0:10:24 Übungsblätter 0...
Listen02: Algorithmen I, Vorlesung und Übung, SS 2016, am 20.04.2016 from 2021-01-31T22:10:42.023393
02 | 0:00:00 Starten 0:00:07 Erinnerung VL 18.04.2016 0:02:33 Erinnerung rekursiver Algorithmus 0:04:00 Karatsuba-Ofman Multiplikation (1962) 0:06:24 Beispiel 0:07:54 Analyse 0:09:31 Algorithm Eng...
Listen03: Algorithmen I, Vorlesung, SS 2016, am 25.04.2016 from 2021-01-31T22:10:42.023393
03 | 0:00:00 Starten 0:00:06 Wiederholung und Überblick 0:01:38 Pseudocode 0:07:18 Schleifeninvarianten 0:11:46 Beispiel 0:16:38 Rechenbeispiele: 2^5 0:21:59 Programmanalyse 0:24:39 Schleifenanaly...
Listen04: Algorithmen I, Vorlesung und Übung, SS 2016, am 27.04.2016 from 2021-01-31T22:10:42.023393
04 | 0:00:00 Starten 0:00:06 Folgen als Felder und Listen 0:01:05 Folgen 0:01:16 Form Follow Function 0:01:37 Verkettete Listen 0:02:19 Listenglieder (Items) 0:06:31 Trick: dummy header 0:09:33 Du...
Listen05: Algorithmen I, Vorlesung, SS 2016, am 02.05.2016 from 2021-01-31T22:10:42.023393
05 | 0:00:00 Starten 0:00:06 Wiederholung 0:04:58 Felder (Arrays) 0:07:59 Unbeschränkte Felder - Anwendungen 0:08:49 Unbeschränkte Felder - Grundidee 0:11:55 Unbeschränkte Felder mit teilweise ung...
Listen06: Algorithmen I, Vorlesung und Übung, SS 2016, am 04.05.2016 from 2021-01-31T22:10:42.023393
06 | 0:00:00 Starten 0:00:06 Hashing (Streuspeicherung) 0:01:02 Erinnerung VL vom 02.05.2016 0:03:08 Hashtabellen 0:04:48 Exkurs: Konventionen für Elemente 0:05:45 Hashing: Anwendungen 0:09:28 Übe...
Listen07: Algorithmen I, Vorlesung, SS 2016, am 09.05.2016 from 2021-01-31T22:10:42.023393
07 | 0:00:00 Starten 0:00:06 Erinnerung VL vom 04.05.2016 0:03:50 Hashing mit verketteten Listen (Wdh.) 0:06:47 Etwas Wahrscheinlichkeitstheorie für den Hausgebraucht 0:31:42 Beispiel: Variante de...
Listen08: Algorithmen I, Vorlesung und Übung, SS 2016, am 11.05.2016 from 2021-01-31T22:10:42.023393
08 | 0:00:00 Starten 0:00:06 Erinnerung VL vom 09.05.2016 0:03:54 Verketten <--> Lineare Suche 0:13:17 Perfektes Hashing 0:13:49 Mehr Hashing 0:17:12 Hashtabellen für assoziative Arrays 0:23...
Listen09: Algorithmen I, Vorlesung und Übung, SS 2016, am 18.05.2016 from 2021-01-31T22:10:42.023393
09 | 0:00:00 Starten 0:00:06 Rückblick: Sortieren & Co 0:01:33 Überblick 0:02:13 Einfache Sortieralgorithmen 0:05:55 Sentinels am Beispiel Sortieren durch Einfügen 0:11:03 Analyse 0:13:38 Sort...
Listen10: Algorithmen I, Vorlesung, SS 2016, am 23.05.2016 from 2021-01-31T22:10:42.023393
10 | 0:00:00 Starten 0:00:06 Erinnerung VL vom 18.05.2016 0:03:16 Nachtrag zur unteren Schranke: Randomisierung, Mittlere Ausführungszeit 0:05:11 Erinnerung: Mergesort 0:06:50 Quicksort - erster V...
Listen11: Algorithmen I, Vorlesung und Übung, SS 2016, am 25.05.2016 from 2021-01-31T22:10:42.023393
11 | 0:00:00 Starten 0:00:06 Erinnerung VL vom 23.05.2016 0:13:52 Vergleich Quicksort vs Mergesort 0:21:31 Auswahl (Selection) 0:24:50 Beispiel 0:26:52 Auswahl Anwendungen 0:29:18 Quickselect 0:...
Listen12: Algorithmen I, Vorlesung, SS 2016, am 30.05.2016 from 2021-01-31T22:10:42.023393
12 | 0:00:00 Starten 0:00:06 Erinnerung VL 25.03.2016 0:03:43 Erinnerungsfolie: Bucketsort 0:04:58 Erinnerungsfolie: Beispiel K=4 0:06:09 Array-Implementierung 0:13:04 Beispiel: a=(3,1,2,3,0,0,3,2...
Listen13: Algorithmen I, Vorlesung und Übung, SS 2016, am 01.06.2016 from 2021-01-31T22:10:42.023393
13 | 0:00:00 Starten 0:04:45 Heapsort <-> Quicksort <-> Mergesort 0:08:11 Adressierbare Prioritätslisten 0:12:46 Adressierbare Prioritätslisten: Anwendungen 0:16:26 Adressierbare Binär...
Listen14: Algorithmen I, Vorlesung, SS 2016, am 06.06.2016 from 2021-01-31T22:10:42.023393
14 | 0:00:00 Starten 0:00:06 Erinnerung letzte Vorlesung 0:01:32 Erinnerung Grundidee sortierte Folgen 0:02:57 Abgrenzung 0:06:18 Sortierte Folgen - Anwendungen 0:07:19 Anwendungsbeispiel: Best Fi...
Listen15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016 from 2021-01-31T22:10:42.023393
15 | 0:00:00 Starten 0:00:10 Adjazenzfelder 0:02:11 Kantenliste --> Adjazenzfeld 0:06:06 Beispiel 0:07:28 Operationen für Adjanzenzfelder 0:11:40 Kantenanfragen 0:13:17 Adjazenzlisten 0:16:30 A...
Listen16: Algorithmen I, Vorlesung und Übung, SS 2016, am 15.06.2016 from 2021-01-31T22:10:42.023393
16 | 0:00:00 Starten 0:02:17 Graphentraversierung 0:03:44 Graphentraversierung als Kantenklassifizierung 0:07:01 Breitensuche 0:15:47 Repräsentation des Baums 0:22:01 Repräsentation von Q und Q' m...
Listen17: Algorithmen I, Vorlesung, SS 2016, am 20.06.2016 from 2021-01-31T22:10:42.023393
17 | 0:00:00 Starten 0:00:08 Erinnnerung VL 15.06.2016 0:06:19 DFS-Nummerierung 0:09:29 Fertigstellungszeit 0:11:10 Kantenklassifizierung bei DFS 0:12:31 Erinnerung: Tiefensuchschema 0:16:48 Top...
Listen18: Algorithmen I, Vorlesung und Übung, SS 2016, am 22.06.2016 from 2021-01-31T22:10:42.023393
18 | 0:00:00 Starten 0:00:06 Erinnerung VL 20.06.2016 0:02:10 Erinnerung: analoger Algorithmus 0:03:25 Dijkstra: Implementierung? 0:08:39 Prioritätsliste 0:10:22 Implementierung ? BFS mit PQ statt...
Listen19: Algorithmen I, Vorlesung, SS 2016, am 27.06.2016 from 2021-01-31T22:10:42.023393
19 | 0:00:00 Starten 0:02:13 Negative Kosten 0:07:10 Zurück zu Basiskonzepten 0:09:47 Mehr Basiskonzepte 0:11:45 Allgemeines Korrektheitskriterium 0:19:06 Algorithmen brutal - Bellman-Ford-Algorit...
Listen20: Algorithmen I, Vorlesung und Übung, SS 2016, am 29.06.2016 from 2021-01-31T22:10:42.023393
20 | 0:00:00 Starten 0:00:06 Erinnerung VL 27.06.2016 0:02:09 Kap. 11: Minimale Spannbäume 0:02:28 Minimale Spannbäume (MST) 0:03:22 Minimale aufspannende Wälder (MSF) 0:03:36 Anwendungen 0:04:57 ...
Listen21: Algorithmen I, Vorlesung, SS 2016, am 04.07.2016 from 2021-01-31T22:10:42.023393
21 | 0:00:00 Starten 0:00:06 Erinnerung VL 29.06.2016 0:02:08 Kruskals Algorithmus 0:04:38 Union-Find Datenstruktur 0:18:24 Pfadkompression 0:20:57 Union by Rank 0:26:19 Analyse Union by Rank bzw....
Listen22: Algorithmen I, Vorlesung und Übung, SS 2016, am 06.07.2016 from 2021-01-31T22:10:42.023393
22 | 0:00:00 Starten 0:00:10 Erinnerung VL 04.07.2016 0:04:13 Wiederholung Beispiel: Rucksackproblem 0:05:15 Nie zurückschauen - Greedy-Algorithmen 0:08:50 Beispiel: Rucksackproblem (1) 0:17:16 Dy...
Listen23: Algorithmen I, Vorlesung, SS 2016, am 11.07.2016 from 2021-01-31T22:10:42.023393
Die Vorlesung (23, 11.07.16, SS2016) konnte wegen technischer Probleme nicht aufgezeichnet werden. Der Vorlesungsinhalt ist aber identisch mit der Aufzeichnung vom 06.07.2015 (SS2015) 23 | 0:00:0...
Listen24: Algorithmen I, Vorlesung, SS 2016, am 13.07.2016 from 2021-01-31T22:10:42.023393
24 | 0:00:00 Starten 0:00:06 Kap. 13: Zusammenfassung 0:03:32 Zusammenfassung - Datenstrukturen 0:06:22 Zusammenfassung - Algorithmen 0:09:41 Zusammenfassung - Entwurfstechniken I 0:12:53 Zusammen...
Listen25: Algorithmen I, Vorlesung, SS 2016, am 20.07.2016 from 2021-01-31T22:10:42.023393
25 | 0:00:00 Starten 0:00:06 Prioritätslisten 0:03:14 Binäre Heaps 0:07:39 Adressierbare Prioritätslisten 0:08:26 Adressierbare Binäre Heaps 0:09:05 Sortierte Folgen 0:10:42 Binäre Suchbäume 0:16:...
Listen