11: Algorithmen I, Vorlesung und Übung, SS 2016, am 25.05.2016
- 0:00:00 Starten
- 0:00:06 Erinnerung VL vom 23.05.2016
- 0:13:52 Vergleich Quicksort vs Mergesort
- 0:21:31 Auswahl (Selection)
- 0:24:50 Beispiel
- 0:26:52 Auswahl Anwendungen
- 0:29:18 Quickselect
- 0:33:56 Beispiel
- 0:37:04 Quickselect - Analyse
- 0:37:59 Mehr zum Auswahlproblem
- 0:42:01 Durchbrechen der unteren Schranke - Ganzzahliges Sortieren
- 0:43:11 Schlüssel 0..K-1 - Eimer-Sortieren (bucket sort)
- 0:47:54 6.Übung zu Algorithmen
- 0:49:53 Quicksort
- 1:09:05 Dual Pivot Quicksort
- 1:19:21 Ganzzahliges Sortieren
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 30.05.2016 |
| Erstellungsdatum | 25.05.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-390 |
| Identifikator | KITopen-ID: 1000113982 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung und Übung, SS 2016 |
| Folge | 11 |