Algorithmen I, SS 2015, gehalten am 01.07.2015, Vorlesung 22
Autor
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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
Laufzeit (hh:mm:ss)
00:50:02
Serie
Algorithmen 1, Vorlesung und Übung, SS 2015
Publiziert am
08.12.2015
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 92753 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 898649 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 3002 s |
| Dateiname | DIVA-2015-936_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799782 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen 1, Vorlesung und Übung, SS 2015
Folgen 1-26
von 26
