KIT-Bibliothek

09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017

Author

Jörn Müller-Quade, Sascha Witt

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:13 Quicksort-zufälliger Pivot
  • 0:05:32 Satz: Quicksort hat erwartete Laufzeit
  • 0:20:42 Exkurs: Harmonische Summe
  • 0:27:19 Quicksort: Effiziente Implementierung
  • 0:38:01 Beispiel: Partinonierung
  • 0:41:31 Beispiel: Rekursion
  • 0:43:42 Größerer Basisfall
  • 0:45:48 Inplace? Wirklich?
  • 0:47:33 Halbrekursive Implementierung
  • 0:50:15 Quadratische Komplexität bei gleichen Elementen?
  • 0:50:52 Anfang der Übung
  • 0:54:07 Rückblick: Insertion Sort
  • 0:57:36 Sentinels am Beispiel Sortieren durch Einfügen
  • 1:04:01 adaptives Sortieren
  • 1:08:04 Insertion Sort: Adaptiv?
  • 1:10:13 Insertion Sort: Erwartete Laufzeit
  • 1:14:15 Natural Merge Sort
  • 1:14:54 Runs
  • 1:21:23 Zusammenfassung: Adaptives Sortieren
  • 1:22:17 Beispiel: C++

Duration (hh:mm:ss)

01:26:18

Series

Algorithmen I, Vorlesung, SS 2017

Published on

29.05.2017

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 102643 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 906884 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5178 s
Filename DIVA-2017-280_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 798204 bps
Video Codec h264

Media URL

Embed Code