03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019
Autor
Herausgeber
Zentrum für Mediales Lernen (ZML)
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
03 |
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
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 |
Embed-Code
