KIT-Bibliothek

13: Algorithmen I, Vorlesung, SS 2019, 12.06.2019

Autor

Carsten Sinz, Markus Iser

Herausgeber

http://www.zml.kit.edu/vorlesungsaufzeichnung.php

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:12 Rückblick Vorlesung 03.06
  • 0:01:48 Überblick heutige Vorlesung
  • 0:02:48 Prioritätslisten
  • 0:09:43 Anwendungen
  • 0:10:47 Binäre Heaps
  • 0:16:37 Implizite Baum Repräsentation
  • 0:19:51 Pseudocode
  • 0:23:30 Einfügen
  • 0:32:19 Funktion deleteMin
  • 0:36:23 Funktion siftDown
  • 0:39:35 deleteMin: Beispiel
  • 0:41:12 Binärer Heap - Analyse
  • 0:45:32 Binärer Heap - Konstruktion
  • 0:54:43 Ein nützlicher Rechentrick
  • 1:00:41 Heapsort
  • 1:02:31 Heapsort: Beispiel
  • 1:03:06 Heapsort vs Quicksort vs Mergesort
  • 1:06:15 Adressierbare Prioritätslisten
  • 1:10:35 Adressierbare Binäre Heaps
  • 1:12:55 Adressierbare Prioritätslisten - Laufzeiten
  • 1:14:33 Prioritätslisten: Mehr
  • 1:15:28 Zusammenfassung
  • 1:17:45 Rückblick Vorlesung 12.06
  • 1:17:56 Sortierte Folgen

Laufzeit (hh:mm:ss)

01:24:29

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

13.06.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934089 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5069 s
Dateiname DIVA-2019-541_hd.mp4
Dateigröße 591.889.983 byte
Bildwiederholfrequenz 25
Videobitrate 799994 bps
Video Codec h264

Mediathek-URL

Embed-Code