KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2015, gehalten am 13.05.2015, Vorlesung 10 (+ Übung)

Hofheinz. Dennis; Striecks, Christoph

  • 00:00:10 Erinnerung: Sortieren
  • 00:06:28 Erinnerung: Quicksort
  • 00:07:52 Quicksort: Effiziente Implementierung
  • 00:20:44 Beispiel: Partitionierung, k = 1
  • 00:23:48 Beispiel: Rekursion
  • 00:25:04 Größerer Basisfall
  • 00:30:01 Halbrekursive Implementierung
  • 00:33:26 Quadratische Komplexität bei gleichen Elementen?
  • 00:34:10 Quicksort: Effiziente Implementierung
  • 00:35:29 Quadratische Komplexität bei gleichen Elementen?
  • 00:36:35 Halbrekursive Implementierung
  • 00:39:44 Vergleich Quicksort und Mergesort
  • 00:45:57 Benchmark
  • 00:49:27 Übung
  • 00:49:32 Roadmap
  • 00:50:01 Organisation
  • 00:51:15 Wiederholung: Wahrscheinlichkeitstheorie
  • 00:53:26 Permutationen von 1, … 5
  • 00:55:19 Sortieren – Intuition
  • 00:56:27 Sortieren durch Auswählen, Selection Sort
  • 01:02:11 Sortieren durch Einfügen, Insertion Sort
  • 01:07:55 Permutationen – Inversionen
  • 01:09:22 Insertion Sort – Average Case
  • 01:16:09 Permutationen
  • 01:18:10 Insertion Sort – Average Case
Open Access Logo


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