KIT-Bibliothek

02: Algorithmen I, Vorlesung, SS 2019, 29.04.2019

Autor

Carsten Sinz, Markus Iser

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:16 Rückblick Vorlesung 24.04
  • 0:03:42 Schulalgorithmus
  • 0:05:55 Beispiel
  • 0:07:05 Analyse
  • 0:12:35 Exkurs: O-Kalkül
  • 0:26:00 Ein rekursier Algorithmus: Hintergrund
  • 0:33:22 Analyse
  • 0:39:48 Exkurs: Algorithmen-Entwurfsmuster
  • 0:43:01 Karatsuba-Ofman-Multiplikation (1962)
  • 0:50:32 Gibt es noch besser?
  • 0:55:41 Pseudocode
  • 0:58:32 Korrektheit / Design by contract
  • 1:06:16 Schleifeninvarianten
  • 1:08:51 Beispiel

Laufzeit (hh:mm:ss)

01:17:53

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

30.04.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 934077 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4673 s
Dateiname DIVA-2019-285_hd.mp4
Dateigröße 545.592.184 byte
Bildwiederholfrequenz 25
Videobitrate 799981 bps
Video Codec h264

Mediathek-URL

Embed-Code