KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

21: Algorithmen I, Vorlesung, SS 2016, am 04.07.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

21 |
0:00:00 Starten
0:00:06 Erinnerung VL 29.06.2016
0:02:08 Kruskals Algorithmus
0:04:38 Union-Find Datenstruktur
0:18:24 Pfadkompression
0:20:57 Union by Rank
0:26:19 Analyse Union by Rank bzw. Pfadkompression
0:40:55 Kruskal mit Union-Find
0:45:05 Beispiel
0:49:09 Vergleich Jarník-Prim - Kruskal
0:50:55 Mehr MST-Algorithmen
0:54:03 Zusammenfassung
0:56:05 Kap. 12: Generische Optimierungsansätze
0:56:47 Durchgehendes Beispiel: Rucksackproblem
0:58:30 Allgemein: Maximierungsproblem
1:00:28 Black-Box-Löser
1:01:45 Lineare Programmierung
1:04:22 Ein einfaches Beispiel
1:07:13 Beispiel: Kürzester Weg
1:09:27 Eine Anwendung - Tierfutter
1:11:04 Verfeinerungen
1:12:48 Algorithmen und Implementierungen
1:14:14 Ganzzahlige Lineare Programmierung
1:15:09 Beispiel: Rucksackproblem
1:16:20 Umgang mit (M)ILPs

Laufzeit (hh:mm:ss)

01:18:15

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

07.07.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Algorithmen I, Vorlesung und Übung, SS 2016 Folgen 1-25 von 25