KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

01: Algorithmen 2, Vorlesung, WS 2017/18, 17.10.2017

Autor

Thomas Worsch

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

01 |
0:00:00 Starten
0:00:10 Kapitel: Randomisierte Algorithmen
0:01:10 Überblick
0:01:38 Sichtweisen für randomisierte Algorithmen
0:03:33 Fundamentale Änderung
0:04:03 Beispiel: Randomisierter Quicksort
0:05:32 Zufallsvariablen überall
0:05:49 Errinerung an W-Theorie
0:09:32 Standardbeispiel: Würfeln
0:15:26 Algorithmen mit unbekannter Laufzeit
0:16:25 Algorithmen, die ""variierende Ausgaben"" liefern
0:21:05 Vorteile randomisierter Algorithmen
0:23:28 Motivation
0:25:14 Polynome
0:32:21 Ausblick: polynomial identity testing
0:35:27 Randomisierter Quicksort
0:37:27 randQS: Anzahl Vergleiche

Laufzeit (hh:mm:ss)

00:42:41

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

23.10.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

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