Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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
Laufzeit (hh:mm:ss)
01:25:15
Serie
Algorithmen II, Vorlesung, WS 2016/17
Publiziert am
02.02.2017
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 90668 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 896747 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5115 s |
| Dateiname | DIVA-2017-79_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799983 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen II, Vorlesung, WS 2016/17
Folgen 1-26
von 26
