KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

09: Algorithmen I, Vorlesung und Übung, SS 2016, am 18.05.2016

Autor

Hofheinz. Dennis, Lukas Barth

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

09 |
0:00:00 Starten
0:00:06 Rückblick: Sortieren & Co
0:01:33 Überblick
0:02:13 Einfache Sortieralgorithmen
0:05:55 Sentinels am Beispiel Sortieren durch Einfügen
0:11:03 Analyse
0:13:38 Sortieren durch Mischen
0:16:55 Beispiel
0:19:03 Mischen
0:21:10 Analyse
0:21:58 Sortieren durch Mischen
0:25:09 Untere Schranken
0:26:20 Eine vergleichsbasierte untere Schranke
0:29:21 Baumbasierte Sortierer-Darstellung
0:35:40 Beweis
0:43:29 Übung 5
0:43:36 Roadmap
0:44:34 Rückblick: Insertion Sort
0:45:32 Sentinels am Beispiel Sortieren durch Einfügen
0:46:02 Anschaulich...(Rumänischer Volkstanz)
0:49:34 Adaptives Sortieren
0:52:35 Insertion Sort
0:56:09 Insertion Sort - Average Case
0:58:41 Natural Merge Sort
1:05:48 Runs
1:11:30 Removals
1:12:31 Split Sort
1:15:00 Adaptives Sortieren (Zusammenfassung)
1:16:09 Vorgefertigte Sortieralgorithmen in aktuellen Programmiersprachen
1:17:19 C++
1:20:41 Java

Laufzeit (hh:mm:ss)

01:21:47

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 106523 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 912458 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4908 s
Dateiname DIVA-2016-388_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799840 kbps
Video Codec h264

Embed-Code

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