KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Algorithmen 1, Vorlesung und Übung, SS 2018, 30.05.2018

Sinz, Carsten; Iser, Markus; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 Rückblick Vorlesung 28.05
  • 0:01:33 Überblick heutige Vorlesung
  • 0:02:30 Sortierte Folgen
  • 0:09:22 Statisch: Sortiertes Feld mit binärer Suche
  • 0:16:26 Binäre Suche: Beispiel k=15
  • 0:19:15 Dynamisch sortierte Folgen - Grundoperationen
  • 0:22:51 Mehr Operationen
  • 0:26:32 Noch mehr Operationen
  • 0:30:24 Abgrenzung
  • 0:34:50 Sortierte Folgen - Anwendungen
  • 0:35:56 Anwendungsbeispiel: Best Fit Bin Packing
  • 0:41:18 Binäre Baumsuche
  • 0:42:52 3. Übung Algorithmen I
  • 0:44:16 Roadmap
  • 0:45:04 Erinnerung: Bucketsort
  • 0:46:03 Bucket Sort Spezial
  • 0:54:52 Priority Queues
  • 0:57:02 Spezielle Priority Queues
  • 0:58:36 Bucket Queue
  • 1:01:41 Binary Radix Heap
  • 1:08:58 Binary Radix Heap: deleteMin
  • 1:11:34 Möglichkeit Ternärer Radix Heaps
  • 1:13:12 Schnelle Heaps: Zusammenfassung
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 01.06.2018
Erstellungsdatum 30.05.2018
DOI 10.5445/DIVA/2018-396
Identifikator KITopen-ID: 1000115602
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page