KIT-Bibliothek
Audio-/Videodatei publizieren

09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017

Autor

Jörn Müller-Quade, Sascha Witt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

09 |
0:00:00 Starten
0:00:13 Quicksort-zufälliger Pivot
0:05:32 Satz: Quicksort hat erwartete Laufzeit
0:20:42 Exkurs: Harmonische Summe
0:27:19 Quicksort: Effiziente Implementierung
0:38:01 Beispiel: Partinonierung
0:41:31 Beispiel: Rekursion
0:43:42 Größerer Basisfall
0:45:48 Inplace? Wirklich?
0:47:33 Halbrekursive Implementierung
0:50:15 Quadratische Komplexität bei gleichen Elementen?
0:50:52 Anfang der Übung
0:54:07 Rückblick: Insertion Sort
0:57:36 Sentinels am Beispiel Sortieren durch Einfügen
1:04:01 adaptives Sortieren
1:08:04 Insertion Sort: Adaptiv?
1:10:13 Insertion Sort: Erwartete Laufzeit
1:14:15 Natural Merge Sort
1:14:54 Runs
1:21:23 Zusammenfassung: Adaptives Sortieren
1:22:17 Beispiel: C++

Laufzeit (hh:mm:ss)

01:26:18

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

29.05.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code