KIT-Bibliothek
Audio-/Videodatei publizieren

19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017

Autor

Jörn Müller-Quade, Sascha Witt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

19 |
0:00:00 Starten
0:00:06 Kap. 12: Generische Optimierungsansätze
0:01:08 Durchgehendes Beispiel: Rucksackproblem
0:04:07 Black-Box-Löser
0:04:40 Lineare Programmieurng
0:08:09 Beispiel: Kürzeste Wege
0:09:11 Eine Anwendung - Tierfutter
0:10:38 Verfeinerungen
0:11:52 Algorithmen und Implementierungen
0:13:15 Ganzzahlige Lineare Programmierung
0:16:09 Umgang mit (M)ILPs
0:18:39 Optimale Greedy-Algorithmen
0:23:56 Dynamische Programmierung - Aufbau aus Bausteinen
0:31:11 Dynamische Programmieurng
0:47:57 Übung: Kürzeste Wege Algorithmen: Bellman-Ford
0:56:11 Minimale Spannbäume
0:59:32 Steinerbäume
1:07:49 Problem des Handlungsreisenden (TSP)

Laufzeit (hh:mm:ss)

01:14:44

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

07.07.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 100322 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 906286 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4484 s
Dateiname DIVA-2017-394_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799874 bps
Video Codec h264

Embed-Code