Podcasts by Algorithmen 1, SS2014, Vorlesung
Algorithmen 1, SS2013, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
Algorithmen I, SS 2014, gehalten am 14.04.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 01: Organisatorisches, Einführung
ListenAlgorithmen I, SS 2014, gehalten am 16.04.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 02: 1.4 Ein rekursiver Algorithmus 1.5 Karatsuba-Ofman Multiplikation 1.6 Algorithm Engineering. 2. Einführendes 2.1 Überblick 2.2 (Asymptotische) Algorithmenanalyse 2.3 Maschin...
ListenAlgorithmen I, SS 2014, gehalten am 23.04.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 03: 2.7 Analyse im Mittel (Beispiele) 2.8 Randomisierte Algorithmen (Beispiele) 2.9 Graphen Vorlesung - Lektion 03: 2.10 P und NP 3. Folgen als Felder und Listen Übung: Asymptot...
ListenAlgorithmen I, SS 2014, gehalten am 28.04.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 04: 3. Folgen als Felder und Listen 3.1 Verkettete Listen 3.1.1 Doppelt verkette Listen 3.1.2 Einfach verkettete Listen
ListenAlgorithmen I, SS 2014, gehalten am 30.04.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 05: 3.2.1 Armortisierte Komplexität unbeschr. Felder 3. Armortisierte Analyse Inhalt Übung: - Häufige Formen von Rekurrenzen - Mastertheorem - Variablenwechsel - Substitution - ...
ListenAlgorithmen I, SS 2014, gehalten am 05.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 06: 3.2.1 Amortisierte Komplexität unbeschr. Felder 3.3 Amortisierte Analyse 3.4 Stapel und Schlangen 3.5 Vergleich: Listen - Felder 4 Hashing (Streuspeicherung)
ListenAlgorithmen I, SS 2014, gehalten am 07.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 06: 4.1 Hashing mit verketteten Listen 4.2 Universelles Hashing 4.3 Hashing mit Linearer Suche (Linear Probing) Inhalt Übung: - Duplikaterkennung - Hashtabellen (Beispielanwendu...
ListenAlgorithmen I, SS 2014, gehalten am 12.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 08: 4.4 Verketten (Lineare Suche) 5. Sortieren & Co 5.1 Einfache Sortieralgorithmen
ListenAlgorithmen I, SS 2014, gehalten am 14.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 09: 5. Sortieren & Co 5.1 Einfache Sotieralgorithmen 5.2 Sortieren durch Mischen 5.3 Untere Schranken 5.4 Quicksort (erster Versuch) Übung: Anwendung von Hashing in der Computer...
ListenAlgorithmen I, SS 2014, gehalten am 19.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 09: 5.4 Quicksort 5.4.1 Satz: Quicksort hat erwartete Laufzeit 5.4.2 Quicksort (Effiziente Implementierung)
ListenAlgorithmen I, SS 2014, gehalten am 21.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung - Lektion 11: 5.4 Quicksort 5.5 Selection 5.6 Durchbrechen der unteren Schranke (Ganzzahliges Sortieren) Übung - Merge Sort - Dual Pivot Quicksort - Quicksort Analysen - Kennzahlen der Vo...
ListenAlgorithmen 1, SS 2014, gehalten am 26.05.2014 from 2021-01-31T22:10:42.023393
Vorlesung, Lektion 12: 6. Prioritätslisten - 6.1 Binäre Heaps 6.2 Adressierbare Prioritätslisten
Listen