AuK/Motivation SS12

Wiki-Quelltext dieser Seite.

== Motivation ==

=== Multiplikation großer Zahlen ===

Es gibt eine ''bessere'' Methode zur Multiplikation zweier natürlicher Zahlen als die, die in der Schule gelehrt wird.

Was bedeutet "besser"?



=== Primitive Basisoperationen ===

Wir gehen davon aus, dass die folgenden beiden Basisoperationen vorhanden sind und jeweils einen ''konstanten Zeitaufwand'' zur Ausführung erfordern.

# Addition dreier Ziffern <br/> Resultat: zwei Ziffern, nämlich die Ergebnisziffer ... und der Übertrag ... 

# Multiplikation zweier Ziffern <br/> Resultat: zwei Ziffern, nämlich ...