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 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Der</strong> <strong>Algorithmus</strong>, an<strong>der</strong>s aufgeschrieben<br />
Die Indizes sind gar nicht wichtig:<br />
/ Eingaben: a ∈ 8, b ∈ 0<br />
/ — <strong>Algorithmus</strong>stelle — i = 1<br />
P ← 0 P ← P + x · Y<br />
X ← a X ← X div 2<br />
Y ← b Y ← 2 · Y<br />
x ← X mod 2 x ← X mod 2<br />
/ — <strong>Algorithmus</strong>stelle — i = 0 / — <strong>Algorithmus</strong>stelle — i = 2<br />
P ← P + x · Y P ← P + x · Y<br />
X ← X div 2 X ← X div 2<br />
Y ← 2 · Y Y ← 2 · Y<br />
x ← X mod 2 x ← X mod 2<br />
/ — <strong>Algorithmus</strong>stelle — i = 1 / — <strong>Algorithmus</strong>stelle — i = 3<br />
<strong>Algorithmus</strong>begriff Multiplikationalgorithmus mit einer Schleife 26/34