KIT-Bibliothek

14: Algorithmen I, Vorlesung, SS 2019, 17.06.2019

Autor

Carsten Sinz, Markus Iser

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 Rückblick und Überblick
  • 0:02:06 Sortierte Folgen
  • 0:07:56 Statisch: Sortiertes Feld mit binärer Suche
  • 0:18:14 Dynamisch sortierte Folgen
  • 0:26:49 Abgrenzung
  • 0:32:27 Sortierte Folgen - Anwendungen
  • 0:46:39 Binäre Baumsuche
  • 0:52:08 locate (k)
  • 1:00:15 Laufzeit von locate (k)
  • 1:03:05 Naives Einfügen
  • 1:08:07 Naives Einfügen - Beispiel
  • 1:11:25 Suchbäume balancieren
  • 1:16:25 Items
  • 1:20:24 Initialisierung
  • 1:22:27 Locate

Laufzeit (hh:mm:ss)

01:26:56

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

25.06.2019

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 934106 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5216 s
Dateiname DIVA-2019-565_hd.mp4
Dateigröße 609.063.046 byte
Bildwiederholfrequenz 25
Videobitrate 800009 bps
Video Codec h264

Mediathek-URL

Embed-Code