KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

02: Algorithmen 2, Vorlesung, WS 2017/18, 23.10.2017

Autor

Thomas Worsch

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

02 |
0:00:00 Starten
0:01:08 Erinnerung an W-Theorie
0:02:22 Randomisierter Quicksort
0:04:34 randQS: Anzahl Vergleiche
0:11:40 randQS: Anzahl Vergleiche mit hoher Wkt.
0:28:25 Chernoff-Schranken
0:29:04 Einfache Schranken
0:32:19 Chernoff-Schranken
0:38:03 Chernoff-Schranken: Beweis von Teil 1
0:44:26 Chernoff-Schranken: Verienfachungen
0:45:47 Chernoff-Schranken: Korollare
0:47:14 Auswertung von Und-Oder-Bäume
0:51:13 Satz
0:53:50 Beweis
1:00:35 Zwischenüberlegung
1:04:58 Algorithmus: randomisierte UOB-Auswertung
1:07:20 Satz
1:09:19 Beweis
1:18:58 Satz

Laufzeit (hh:mm:ss)

01:20:22

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

24.10.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26