Algorithmen I, SS 2015, gehalten am 01.07.2015, Vorlesung 22
Author
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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 einfaches Beispiel
- 00:02:07 Beispiel: Kürzeste Wege
- 00:02:09 Eine Anwendung – Tierfutter
- 00:02:17 Verfeinerungen
- 00:02:21 Ganzzahlige Lineare Programmierung
- 00:02:25 Umgang mit (M)ILPs
- 00:03:19 Nie zurückschauen – Greedy-Algorithmen
- 00:03:31 Optimale Greedy-Algorithmen
- 00:03:35 Beispiel: Rucksackproblem
- 00:03:43 Dynamische Programmierung – Aufbau aus Bausteinen
- 00:04:50 Beispiel: Rucksackproblem
- 00:08:34 Dynamische Programmierung
- 00:09:57 Beweis des Lemmas
- 00:12:27 Berechnung von P(i,C) elementweise
- 00:20:55 Rekonstruktion der Lösung
- 00:25:20 Beispiel
- 00:34:20 Algorithmenentwurf mittels dynamischer Programmierung
- 00:38:49 Anwendung dynamischer Programmierung
- 00:44:55 Gegenbeispiel: Teilproblemeigenschaft
- 00:46:25 Gegenbeispiel: Austauschbarkeit
Duration (hh:mm:ss)
00:50:02
Series
Algorithmen 1, Vorlesung und Übung, SS 2015
Published on
08.12.2015
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 92753 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 898649 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 3002 s |
| Filename | DIVA-2015-936_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 799782 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen 1, Vorlesung und Übung, SS 2015
Episodes 1-26
of 26
