Algorithmen I, SS 2015, gehalten am 18.05.2015, Vorlesung 11
Autor
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 00:00:07 Erinnerung
- 00:01:57 Erinnerung Quicksort-Partitionierung
- 00:04:02 Auswahl (Selection)
- 00:06:16 Beispiel
- 00:07:38 Auswahl – Anwendungen
- 00:10:18 Quickselect
- 00:10:52 Auswahl (Selection)
- 00:12:27 Quickselect
- 00:18:23 Beispiel
- 00:20:26 Quickselect – Analyse
- 00:24:15 Mehr zum Auswahlproblem
- 00:30:49 Durchbrechen der unteren Schranke – Ganzzahliges Sortieren
- 00:33:20 Schlüssel 0..K-1 – Eimer-Sortieren (bucket sort)
- 00:36:33 Beispiel: K = 4
- 00:37:54 Array-Implementierung
- 00:43:01 Beispiel
- 00:44:35 K hoch d Schlüssel: Least-Significant-Digit Radix-Sortieren
- 00:49:35 LSD-Radix-Sort Beispiel
- 00:52:50 Mehr zu ganzzahligem Sortieren
- 00:56:02 Sortieren: vergleichsbasiert – ganzzahlig
- 00:58:48 Mehr zu Sortieren
- 01:02:43 Was haben wir jenseits von Sortieren gelernt?
- 01:05:43 Prioritätslisten (priority Queues)
- 01:07:03 Prioritätslisten – Anwendungen
- 01:09:54 Binäre Heaps
- 01:14:24 Implizite Baum-Repräsentation
- 01:15:31 Pseudocode
- 01:17:18 Einfügen
Laufzeit (hh:mm:ss)
01:17:42
Serie
Algorithmen 1, Vorlesung und Übung, SS 2015
Publiziert am
03.12.2015
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 78717 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 884781 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 4662 s |
| Dateiname | DIVA-2015-907_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 799950 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen 1, Vorlesung und Übung, SS 2015
Folgen 1-26
von 26
