KIT-Bibliothek

03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019

Autor

Carsten Sinz, Markus Iser

Herausgeber

Zentrum für Mediales Lernen (ZML)

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:14 Rückblick Vorlesung 29.04
  • 0:01:22 Korrektheit / Design by Contract
  • 0:02:25 Beispiel
  • 0:05:09 Rechenbeispiel
  • 0:17:45 Algorithm Engineering – was hat das mit der Praxis zu tun?
  • 0:20:38 Algorithmentheorie (Karikatur)
  • 0:23:12 Algorithmik als Algorithm Engineering
  • 0:26:05 (Asymptotische) Algorithmenanalyse
  • 0:31:40 Zwei Vereinfachung: Asymptotik
  • 0:50:39 O-Kalkük Rechenregeln
  • 0:56:13 Maschinenmodell: RAM (Random Access Machine)
  • 1:02:05 Register
  • 1:03:23 Speicherzugriff
  • 1:04:19 ""Kleine"" ganze Zahlen?
  • 1:06:45 Mehr Maschinenmodell
  • 1:10:42 RAM vs. Compiler-Zwischensprache LLVM
  • 1:12:19 Laufzeitanalyse / Rekurrenzen

Laufzeit (hh:mm:ss)

01:15:02

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

08.05.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 934108 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4502 s
Dateiname DIVA-2019-319_hd.mp4
Dateigröße 525.710.138 byte
Bildwiederholfrequenz 25
Videobitrate 800014 bps
Video Codec h264

Mediathek-URL

Embed-Code