Sign up to save your podcasts
Or
Share Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23
23 |
0:00:00 Starten
0:00:07 Übung 12 - Online Algorithmen
0:02:44 Grundlagen
0:04:19 Gütemaß
0:05:21 Ski Rental Problem
0:06:46 Randomisierte Ski Rental Strategie
0:18:02 Doubling Strategie
0:18:52 Online Bidding
0:40:30 Zusammenfassung
0:41:39 Vorlesung: Kapitel 9 - Geometrische Algorithmen
0:45:17 Elementare Geometrische Objekte
0:49:22 Typische Fragestellungen
0:53:29 Verweissensitive Grafik (Wikipedia)
0:54:30 Datenstrukturen für Punktemengen
0:54:42 Mehr Fragestellungen
0:59:47 9.1 Streckenschnitt (line segment intersection)
1:01:02 Streckenschnitt: Anwendungen
1:01:44 Streckenschnitt: Naiver Algorithmus
1:02:18 Streckenschnitt: Untere Schranke
1:04:17 Idee: Plane-Sweep-Algorithmen
1:04:54 Plane-Sweep für orth. Streckenschnitt
1:10:02 Analyse orth. Streckenschnitt
1:12:03 Verallgemeinerung - aber erstmal ""nicht ganz""
1:12:55 Verallgemeinerung - Grundidee
1:16:48 Verallgemeinerung - Korrektheit
1:17:46 Verallgemeinerung - Implementierung
1:23:05 Verallgemeinerung - Beispiel
1:24:05 Verallgemeinerung - Analyse
View all episodes
By Karlsruher Institut für Technologie (KIT)23 |
0:00:00 Starten
0:00:07 Übung 12 - Online Algorithmen
0:02:44 Grundlagen
0:04:19 Gütemaß
0:05:21 Ski Rental Problem
0:06:46 Randomisierte Ski Rental Strategie
0:18:02 Doubling Strategie
0:18:52 Online Bidding
0:40:30 Zusammenfassung
0:41:39 Vorlesung: Kapitel 9 - Geometrische Algorithmen
0:45:17 Elementare Geometrische Objekte
0:49:22 Typische Fragestellungen
0:53:29 Verweissensitive Grafik (Wikipedia)
0:54:30 Datenstrukturen für Punktemengen
0:54:42 Mehr Fragestellungen
0:59:47 9.1 Streckenschnitt (line segment intersection)
1:01:02 Streckenschnitt: Anwendungen
1:01:44 Streckenschnitt: Naiver Algorithmus
1:02:18 Streckenschnitt: Untere Schranke
1:04:17 Idee: Plane-Sweep-Algorithmen
1:04:54 Plane-Sweep für orth. Streckenschnitt
1:10:02 Analyse orth. Streckenschnitt
1:12:03 Verallgemeinerung - aber erstmal ""nicht ganz""
1:12:55 Verallgemeinerung - Grundidee
1:16:48 Verallgemeinerung - Korrektheit
1:17:46 Verallgemeinerung - Implementierung
1:23:05 Verallgemeinerung - Beispiel
1:24:05 Verallgemeinerung - Analyse
More shows like Algorithmen 2, WS2016/17, Vorlesung
View all
IEEE International Conference on Robotics and Automation, 2013
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS18/19
0 Listeners
Digitaltechnik und Entwurfsverfahren, WS12/13, Vorlesung
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung
0 Listeners
Softwaretechnik 1, Vorlesung, SS2018
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019
0 Listeners
Algorithmen 1, SS2019, Vorlesung
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
0 Listeners