Podcasts by Algorithmen 1, SS2015, Vorlesung
Algorithmen 1, SS2015, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Podcast on the topic Kurse
All episodes
Algorithmen I, SS 2015, gehalten am 20.05.2015, Vorlesung 12 (+ Übung) from 2021-01-31T22:10:42.023393
12: Vorlesung und Übung | 00:00:24 Prioritätslisten 00:00:48 Prioritätslisten (priority queues) 00:01:26 Prioritätslisten – Anwendungen 00:01:48 Binäre Heaps 00:03:33 Implizite Baum-Repräsentation ...
ListenAlgorithmen I, SS 2015, gehalten am 27.05.2015, Vorlesung 13 (+ Übung) from 2021-01-31T22:10:42.023393
13: Vorlesung und Übung | Vorlesung 00:00:08 Prioritätslisten 00:00:31 Prioritätslisten (priority Queues) 00:00:52 Prioritätslisten – Anwendungen 00:00:54 Binäre Heaps 00:01:54 Implizite Baum-Repr...
ListenAlgorithmen I, SS 2015, gehalten am 01.06.2015, Vorlesung 14 from 2021-01-31T22:10:42.023393
14: Vorlesung | 00:00:11 Sortierte Folgen 00:01:26 Statisch: Sortiertes Feld mit binärer Suche 00:01:59 Dynamische Sortierte Folgen – Grundoperationen 00:02:52 Abgrenzung 00:03:26 Binäre Suchbäume ...
ListenAlgorithmen I, SS 2015, gehalten am 03.06.2015, Vorlesung 15 (+ Übung) from 2021-01-31T22:10:42.023393
15: Vorlesung und Übung | 00:00:11 Wiederholung: Suchbäume balancieren 00:00:38 (a,b)-Bäume 00:01:20 Items 00:02:58 Initialisierung 00:03:02 Locate 00:03:04 Locate – Laufzeit 00:03:26 Einfügen – A...
ListenAlgorithmen I, SS 2015, gehalten am 10.06.2015, Vorlesung 16 from 2021-01-31T22:10:42.023393
16: Vorlesung | 00:00:07 Kap. 8: Repräsentation von Graphen 00:00:49 Notation und Konvention 00:01:02 Ungerichtete – gerichtete Graphen 00:01:06 Operationen 00:01:28 Weitere Operationen 00:01:31 Ka...
ListenAlgorithmen I, SS 2015, gehalten am 15.06.2015, Vorlesung 17 from 2021-01-31T22:10:42.023393
17: Vorlesung | 00:00:07 Kap. 9: Graphtraversierung 00:00:21 Graphtraversierung als Kantenklassifizierung 00:01:52 Breitensuche 00:06:16 Repräsentation des Baums 00:11:52 Repräsentation von Q und Q...
ListenAlgorithmen I, SS 2015, gehalten am 17.06.2015, Vorlesung 18 from 2021-01-31T22:10:42.023393
18: Vorlesung | 00:00:07 Tiefensuche 00:00:27 Tiefensuchschema für G = (V,E) 00:01:21 DFS-Baum 00:01:22 Fertigstellungszeit 00:01:26 DFS-Nummerierung 00:01:43 Topologische Sortierung 00:01:50 Topol...
ListenAlgorithmen I, SS 2015, gehalten am 22.06.2015, Vorlesung 19 from 2021-01-31T22:10:42.023393
19: Vorlesung | 00:00:07 Dijkstra: Laufzeit 00:02:21 Laufzeit 00:03:55 Negative Kosten 00:04:43 Allgemeines Korrektheitskriterium 00:09:44 Algorithmen brutal – Bellmann-Ford-Algorithmus für beliebi...
ListenAlgorithmen I, SS 2015, gehalten am 24.06.2015, Vorlesung 20 from 2021-01-31T22:10:42.023393
20: Vorlesung | 00:00:07 Algorithmen brutal – Bellmann-Ford-Algorithmus für beliebige Kantengewichte 00:00:17 Allgemeines Korrektheitskriterium 00:00:49 Zyklische Graphen (10.2 im Buch) 00:01:01 Vo...
ListenAlgorithmen I, SS 2015, gehalten am 29.06.2015, Vorlesung 21 from 2021-01-31T22:10:42.023393
21: Vorlesung | 00:00:07 Der Jarnik-Prim-Algorithmus 00:04:27 Analyse 00:05:08 Kruskals Algorithmus (1956) 00:06:27 Kruskals Algorithmus – Korrektheit 00:07:14 Union-Find Datenstruktur 00:08:30 Uni...
ListenAlgorithmen I, SS 2015, gehalten am 01.07.2015, Vorlesung 22 from 2021-01-31T22:10:42.023393
22: Vorlesung | 00:00:07 Kap. 12: Generische Optimierungsansätze 00:00:23 Durchgehendes Beispiel: Rucksackproblem 00:01:19 Allgemein: Maximierungsproblem (L,f) 00:02:03 Black-Box-Löser 00:02:05 Ein...
ListenAlgorithmen I, SS 2015, gehalten am 06.07.2015, Vorlesung 23 from 2021-01-31T22:10:42.023393
23: Vorlesung | 00:00:07 Dynamische Programmierung – Aufbau aus Bausteinen 00:02:12 Systematische Suche 00:06:14 Beispiel: Branch-and-Bound für das Rucksackproblem 00:20:42 Beispielrechnung 00:33:1...
ListenAlgorithmen I, SS 2015, gehalten am 08.07.2015, Vorlesung 24 from 2021-01-31T22:10:42.023393
24: Vorlesung | 00:00:07 Systematische Suche 00:00:24 Beispiel: Branch-and-Bound für das Rucksackproblem 00:00:32 Beispielrechnung 00:00:37 Lokale Suche – global denken, lokal handeln 00:00:48 Hill...
ListenAlgorithmen I, SS 2015, gehalten am 13.07.2015, Vorlesung 25 from 2021-01-31T22:10:42.023393
25: Vorlesung | 00:00:12 Ziele von PRAM-Algorithmen 00:01:47 Summe auf der PRAM 00:02:06 Das Prinzip von Arbeit und Laufzeit 00:05:17 Diskussion 00:06:06 Konvexe Hülle 00:07:03 Obere konvexe Hülle...
ListenAlgorithmen I, SS 2015, gehalten am 15.07.2015, Vorlesung 26 (+ Übung) from 2021-01-31T22:10:42.023393
26: Übung | Vorbereitung für die Klausur
ListenAlgorithmen I, SS 2015, gehalten am 13.04.2015, Vorlesung 01 from 2021-01-31T22:10:42.023393
01: Vorlesung | 00:00:06 Organisatorisches 00:17:29 Einführung 00:28:47 Langzahlmultiplikation
ListenAlgorithmen I, SS 2015, gehalten am 15.04.2015, Vorlesung 02 from 2021-01-31T22:10:42.023393
02: Vorlesung | 00:00:09 Wiederholung, Motivation 00:27:08 Grundlagen/Vereinbarungen 01:14:06 Master-Theorem
ListenAlgorithmen I, SS 2015, gehalten am 20.04.2015, Vorlesung 03 from 2021-01-31T22:10:42.023393
03: Vorlesung | 00:00:08 Rückblick 00:08:45 Erinnerung Graphen 00:30:35 Motivation Folgen, doppelt verkettete Listen 01:09:35 einfach verkettete Listen
ListenAlgorithmen I, SS 2015, gehalten am 22.04.2015, Vorlesung 04 from 2021-01-31T22:10:42.023393
04: Vorlesung und Übung | 00:00:07 Wiederholung/Erinnerung 00:09:20 Felder (Arrays) 00:25:17 amortisierte Analyse 00:33:58 Übung
ListenAlgorithmen I, SS 2015, gehalten am 27.04.2015, Vorlesung 05 from 2021-01-31T22:10:42.023393
05: Vorlesung | 00:00:07 Felder (Arrays) 00:00:51 Unbeschränkte Felder – Anwendungen 00:01:01 Unbeschränkte Felder – Grundidee 00:01:36 Unbeschränkte Felder mit teilweise ungenutztem Speicher 00:02...
ListenAlgorithmen I, SS 2015, gehalten am 29.04.2015, Vorlesung 06 (nur Übung) from 2021-01-31T22:10:42.023393
06: Übung | - Kurze Wiederholung, Nachtrag zum O-Kalkül - Teile- und Herrsche-Paradigma, Karatsuba-Ofman - Rekurrenzen - Amortisierte Analyse - Unbounded Arrays
ListenAlgorithmen I, SS 2015, gehalten am 04.05.2015, Vorlesung 07 from 2021-01-31T22:10:42.023393
07: Vorlesung | 00:00:08 Hashing (Streuspeicherung) 00:00:43 Hashtabellen 00:00:59 Hashing: Anwendungen 00:01:01 Ein (über)optimistischer Ansatz 00:02:05 Hashing: Anwendungen 00:02:06 Hashtabellen ...
ListenAlgorithmen I, SS 2015, gehalten am 06.05.2015, Vorlesung 08 from 2021-01-31T22:10:42.023393
08: Vorlesung | 00:00:10 Erinnerung 00:07:08 Hashing mit Linearer Suche (Linear Probing) 00:10:34 Der einfache Teil 00:21:14 Remove 00:30:59 Verketten – Lineare Suche 00:36:48 Perfektes Hashing 00:...
ListenAlgorithmen I, SS 2015, gehalten am 11.05.2015, Vorlesung 09 from 2021-01-31T22:10:42.023393
09: Vorlesung | 00:00:07 Sortieren & Co 00:00:07 Formaler 00:06:02 Anwendungsbeispiele 00:07:51 Beispiele aus Kurs/Buch 00:10:48 Überblick 00:12:09 Einfache Sortieralgorithmen 00:15:25 Sentinel...
ListenAlgorithmen I, SS 2015, gehalten am 13.05.2015, Vorlesung 10 (+ Übung) from 2021-01-31T22:10:42.023393
10: Vorlesung | 00:00:10 Erinnerung: Sortieren 00:06:28 Erinnerung: Quicksort 00:07:52 Quicksort: Effiziente Implementierung 00:20:44 Beispiel: Partitionierung, k = 1 00:23:48 Beispiel: Rekursion 0...
ListenAlgorithmen I, SS 2015, gehalten am 18.05.2015, Vorlesung 11 from 2021-01-31T22:10:42.023393
11: Vorlesung | 00:00:07 Erinnerung 00:01:57 Erinnerung Quicksort-Partitionierung 00:04:02 Auswahl (Selection) 00:06:16 Beispiel 00:07:38 Auswahl – Anwendungen 00:10:18 Quickselect 00:10:52 Auswahl...
Listen