Starten

Ankündigung

Rückblick Vorlesung 16.04.2018

Hintergrund rekursiver Algorithmus

Ein rekursiver Algorithmus

Analyse

Karatsuba-Ofman-Multiplikation [1962]

Karatsuba-Ofman-Algorithmus

Beispiel

Analyse

Geht es noch besser?

Algorithm Engineering Was hat das mit der Praxis zu tun?

Algorithmentheorie

Algorithmik als Algorithm Engineering

Zurück zur Langzahlmultiplikation

Skalierung

Einführendes und Überblick

(Asymptotische) Algorithmenanalyse

Zweite Vereinfachung: Asymptotik

O-Kalkül Rechenregeln

Maschinenmodell RAM (Random Access Machine)

Register

Hauptspeicher

Speicherzugriff

Rechnen

Bedingte Sprünge

""Kleine"" ganze Zahlen?

Algorithmenanalyse im RAM-Modell

Mehr Maschinenmodell