03: Algorithmen I, Vorlesung, SS 2019, 06.05.2019 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Algorithmen 1, SS2019, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)