22: Algorithmen I, Vorlesung und Übung, SS 2016, am 06.07.2016
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:00:10 Erinnerung VL 04.07.2016
- 0:04:13 Wiederholung Beispiel: Rucksackproblem
- 0:05:15 Nie zurückschauen - Greedy-Algorithmen
- 0:08:50 Beispiel: Rucksackproblem (1)
- 0:17:16 Dynamische Programmierung - Aufbau aus Bausteinen
- 0:18:29 Beispiel: Rucksackproblem (2)
- 0:21:09 Dynamische Programmierung
- 0:22:37 Beweis des Lemmas
- 0:29:10 Berechnung von P(i,C) elementweise
- 0:33:21 Rekonstruktion des Lösung
- 0:34:54 Beispiel
- 0:40:36 Beginn Übung 11
- 0:40:41 Roadmap
- 0:41:22 Schwierige Probleme
- 0:46:15 Erinnerung: Lineare Programme
- 0:47:48 LP graphisch
- 0:52:37 Erinnerung: Travelling Salesman Problem
- 0:53:59 Ein ILP für TSP
- 0:59:25 Heuristiken
- 1:01:14 Ameisen Algorithmen
- 1:04:50 Vertex Cover
- 1:06:25 Approximation
- 1:07:21 Eine Approximation für Vertex Cover
- 1:10:53 Metaheuristiken und Nachbarschaften
- 1:12:22 Nachbarschaftsheuristiken
- 1:19:10 Lokale Suche für Vertex Cover
- 1:20:13 Tabu-Suche für Vertex Cover
- 1:22:29 Zusammenfassung
Duration (hh:mm:ss)
01:23:36
Series
Algorithmen I, Vorlesung und Übung, SS 2016
Published on
11.07.2016
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 84426 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 890341 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5016 s |
| Filename | DIVA-2016-530_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 799819 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung und Übung, SS 2016
Episodes 1-25
of 25
