KIT-Bibliothek

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

Author

Hofheinz. Dennis

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 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

Duration (hh:mm:ss)

01:18:15

Series

Algorithmen I, Vorlesung und Übung, SS 2016

Published on

07.07.2016

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 103347 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 909328 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4695 s
Filename DIVA-2016-524_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 799887 bps
Video Codec h264

Media URL

Embed Code

Algorithmen I, Vorlesung und Übung, SS 2016 Episodes 1-25 of 25