09: Algorithmen I, Vorlesung und Übung, SS 2016, am 18.05.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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
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 bps |
| 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 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen I, Vorlesung und Übung, SS 2016
Folgen 1-25
von 25
