Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...
Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...
Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Verallgemeinerung <strong>des</strong> <strong>Algorithmus</strong> für beliebig große Eingaben a (3)<br />
/ Eingaben: a ∈ 0, b ∈ 0<br />
X ← a<br />
Y ← b<br />
P ← 0<br />
x ← X mod 2<br />
n ← 1 + ⌈log 2 a⌉<br />
for i ← 0 to n − 1 do<br />
od<br />
P ← P + x · Y<br />
X ← X div 2<br />
Y ← 2 · Y<br />
x ← X mod 2<br />
/ Ergebnis: P = a · b<br />
<strong>Algorithmus</strong>begriff Multiplikationalgorithmus mit einer Schleife 33/34