KIT-Bibliothek

11: Algorithmen 1, Vorlesung, SS 2018, 28.05.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 Einfügen
  • 0:05:32 Funktion deleteMin
  • 0:17:09 deleteMin: Beispiel
  • 0:18:43 Binärer Heap - Analyse
  • 0:20:27 Binärer Heap - Konstruktion
  • 0:31:26 Ein nützlicher Rechentrick
  • 0:36:58 Heapsort
  • 0:43:07 Heapsort: Beispiel
  • 0:44:22 Heapsort vs. Quicksort vs. Mergesort
  • 0:48:19 Adressierbare Prioritätslisten
  • 0:51:26 Adressierbare Prioritätslisten: Anwendungen
  • 0:53:23 Adressierbare Binäre Heaps
  • 0:55:39 Adressierbare Prioritätslisten - Laufzeiten
  • 0:56:43 Prioritätslisten: Mehr
  • 0:57:18 Prioritätslisten: Zusammenfassung

Laufzeit (hh:mm:ss)

00:58:21

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

30.05.2018

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 933905 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 3501 s
Dateiname DIVA-2018-386_hd.mp4
Dateigröße 408.701.399 byte
Bildwiederholfrequenz 25
Videobitrate 799808 bps
Video Codec h264

Mediathek-URL

Embed-Code