KIT-Bibliothek

06: Algorithmen I, Vorlesung und Übung, SS 2016, am 04.05.2016

Author

Hofheinz. Dennis, Lukas Barth

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:06 Hashing (Streuspeicherung)
  • 0:01:02 Erinnerung VL vom 02.05.2016
  • 0:03:08 Hashtabellen
  • 0:04:48 Exkurs: Konventionen für Elemente
  • 0:05:45 Hashing: Anwendungen
  • 0:09:28 Überblick: Grundidee, Hashing mit verketteten Listen, Analyse, Hasing mit Arrays
  • 0:10:25 Erste Ideen zu Implementierungen
  • 0:12:39 Ein (über)optimistischer Ansatz
  • 0:16:13 Kollisionen
  • 0:22:24 Kollisionsauflösung
  • 0:23:41 Hashing mit verketteten Listen
  • 0:27:24 Beispiel
  • 0:33:15 Analyse
  • 0:36:16 Übung
  • 0:37:01 Organisatorisches
  • 0:37:49 Roadmap
  • 0:38:38 Verkettete Listen
  • 0:39:26 Listen - Mit Überholspur
  • 0:41:43 Skip Lists
  • 0:48:23 Skip Lists - Performance
  • 0:50:06 Amortisierte Analyse
  • 0:52:32 Amortisierte Analyse - Beispiel
  • 0:55:26 Amortisierte Anlalyse - Erinnerung
  • 0:56:31 Amortisierte Analyse - Beispiel
  • 1:00:43 Hotlist
  • 1:01:40 Hotlist - Operationen
  • 1:04:17 Hotlist - Amortisierung
  • 1:06:20 Hotlist - Operationen
  • 1:08:51 Hotlist - Zusammenfassung
  • 1:09:37 Zusammenfassung
  • 1:10:17 Verkettete Listen
  • 1:12:22 Verkettete Listen - Drei Arrays
  • 1:14:11 Verkettete Listen - Ein Array
  • 1:16:59 Variablenwechsel
  • 1:20:33 Zusammenfassung

Duration (hh:mm:ss)

01:21:25

Series

Algorithmen I, Vorlesung und Übung, SS 2016

Published on

09.05.2016

Subject area

Computer science

License

KITopen Licence

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

Media URL

Embed Code

Algorithmen I, Vorlesung und Übung, SS 2016 Episodes 1-25 of 25