KIT-Bibliothek

11: Algorithmen I, Vorlesung und Übung, SS 2016, am 25.05.2016

Autor

Hofheinz. Dennis, Lisa Kohl

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:06 Erinnerung VL vom 23.05.2016
  • 0:13:52 Vergleich Quicksort vs Mergesort
  • 0:21:31 Auswahl (Selection)
  • 0:24:50 Beispiel
  • 0:26:52 Auswahl Anwendungen
  • 0:29:18 Quickselect
  • 0:33:56 Beispiel
  • 0:37:04 Quickselect - Analyse
  • 0:37:59 Mehr zum Auswahlproblem
  • 0:42:01 Durchbrechen der unteren Schranke - Ganzzahliges Sortieren
  • 0:43:11 Schlüssel 0..K-1 - Eimer-Sortieren (bucket sort)
  • 0:47:54 6.Übung zu Algorithmen
  • 0:49:53 Quicksort
  • 1:09:05 Dual Pivot Quicksort
  • 1:19:21 Ganzzahliges Sortieren

Laufzeit (hh:mm:ss)

01:21:58

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

30.05.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code

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