KIT-Bibliothek
Audio-/Videodatei publizieren

05: Algorithmen 1, Vorlesung und Übung, SS 2017, 10.05.2017

Autor

Sascha Witt

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:08 Beginn Vorlesung
  • 0:01:08 Erinnerung VL vom 08.05.2017
  • 0:01:47 Stapel und Schlangen
  • 0:06:03 Stapel
  • 0:10:30 Warteschlangen / First-In-First-Out / FIFO
  • 0:11:12 FIFO
  • 0:17:58 Warteschlangen
  • 0:20:38 Deque
  • 0:24:29 Vergleich: Listen - Felder
  • 0:27:57 Ausblick: Weitere Repräsentationen von Folgen
  • 0:29:15 Hashings (Steuerspeicherung)
  • 0:29:50 Hashtabellen
  • 0:31:20 Exkurs: Konventionen für Elemente
  • 0:31:53 Hashing: Anwendungen
  • 0:34:22 Beginn Übung
  • 0:34:42 Roadmap
  • 0:35:05 Verkettete Listen
  • 0:35:18 Listen - Mit Überholspur
  • 0:38:03 Skip Lists
  • 0:46:08 Amotisierte Analyse
  • 0:55:20 Hotlist
  • 1:03:01 Zusammenfassung
  • 1:04:56 Verkettete Listen
  • 1:10:00 Variablenwechsel

Laufzeit (hh:mm:ss)

01:14:06

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

16.05.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 127688 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 933610 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4446 s
Dateiname DIVA-2017-237_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799830 bps
Video Codec h264

Mediathek-URL

Embed-Code