KIT-Bibliothek
Audio-/Videodatei publizieren

10: Algorithmen I, Vorlesung, SS 2019, 29.05.2019

Autor

Carsten Sinz, Markus Iser

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:12 Rückblick Vorlesung 27.05
  • 0:03:46 Einfache Sortieralgorithmen
  • 0:05:29 Sortieren durch Mischen
  • 0:09:04 Beispiel
  • 0:11:31 Mischen
  • 0:12:51 Analyse
  • 0:15:49 Untere Schranke
  • 0:17:47 Nicht vergleichsbasierte untere Schranke
  • 0:22:34 Baumbasierte Sortierer Darstellung
  • 0:24:59 Beweis
  • 0:32:29 Randomisierung, Mittlere Ausführungszeit
  • 0:34:42 Quicksort
  • 1:21:24 Größerer Basisfall
  • 1:24:50 Halbrekursive Implementierung

Laufzeit (hh:mm:ss)

01:26:16

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

03.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 934056 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5176 s
Dateiname DIVA-2019-495_hd.mp4
Dateigröße 604.313.192 byte
Bildwiederholfrequenz 25
Videobitrate 799959 bps
Video Codec h264

Mediathek-URL

Embed-Code