KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2015, gehalten am 18.05.2015, Vorlesung 11

Hofheinz. Dennis

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.12.2015
Erstellungsdatum 18.05.2015
DOI 10.5445/DIVA/2015-907
Identifikator KITopen-ID: 1000113547
Serie 11
Serie Algorithmen 1, Vorlesung und Übung, SS 2015
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page