KIT-Bibliothek

03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019

Author

Carsten Sinz, Markus Iser

Editor

Zentrum für Mediales Lernen (ZML)

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 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

Duration (hh:mm:ss)

01:15:02

Series

Algorithmen I, Vorlesung, SS 2019

Published on

08.05.2019

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128000 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 934108 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4502 s
Filename DIVA-2019-319_hd.mp4
File Size 525.710.138 byte
Frame Rate 25
Video Bitrate 800014 bps
Video Codec h264

Media URL

Embed Code