01: Algorithmen 1, Vorlesung, SS 2018, 18.04.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

01 |
0:00:00 Starten
0:00:10 Ankündigung
0:01:02 Rückblick - Vorlesung 16.04.2018
0:03:37 Hintergrund rekursiver Algorithmus
0:07:28 Ein rekursiver Algorithmus
0:10:35 Analyse
0:19:54 Karatsuba-Ofman-Multiplikation [1962]
0:23:44 Karatsuba-Ofman-Algorithmus
0:26:10 Beispiel
0:26:53 Analyse
0:29:22 Geht es noch besser?
0:36:02 Algorithm Engineering - Was hat das mit der Praxis zu tun?
0:39:35 Algorithmentheorie
0:40:27 Algorithmik als Algorithm Engineering
0:41:12 Zurück zur Langzahlmultiplikation
0:46:26 Skalierung
0:47:35 Einführendes und Überblick
0:49:07 (Asymptotische) Algorithmenanalyse
0:54:09 Zweite Vereinfachung: Asymptotik
1:07:05 O-Kalkül Rechenregeln
1:12:15 Maschinenmodell RAM (Random Access Machine)
1:21:01 Register
1:21:26 Hauptspeicher
1:21:53 Speicherzugriff
1:22:19 Rechnen
1:22:42 Bedingte Sprünge
1:23:35 ""Kleine"" ganze Zahlen?
1:24:06 Algorithmenanalyse im RAM-Modell
1:25:32 Mehr Maschinenmodell

Further episodes of Algorithmen 1, SS2018, Vorlesung

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

Website of Karlsruher Institut für Technologie (KIT)