KIT-Bibliothek
Audio-/Videodatei publizieren

20: Algorithmen 1, Vorlesung, SS 2018, 02.07.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:12 Rückblick
  • 0:19:10 heutige Vorlesung
  • 0:19:43 Analyse – Pfadkompression und Union by Rank
  • 0:28:50 Ackermannfunktion – Beispiele
  • 0:30:58 Kruskal mit Union-Find
  • 0:39:37 Vergleich mit Jarnik-Prim vs. Kruskal
  • 0:42:42 Mehr MST-Algorithmen
  • 0:48:16 Zusammenfassung
  • 0:51:08 Generische Optimierungsprobleme
  • 0:53:39 Durchgehendes Beispiel: Rucksackproblem
  • 0:56:52 Allgemein: Maximierungsproblem
  • 1:00:36 Black-Box-Löser
  • 1:02:10 Lineare Programmierung
  • 1:10:08 Ein einfaches Beispiel
  • 1:15:08 Eine Anwendung: Tierfutter

Laufzeit (hh:mm:ss)

01:17:57

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

06.07.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code