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.
<strong>Algorithmus</strong><br />
/ Eingaben: a ∈ 8, b ∈ 0<br />
/ — <strong>Algorithmus</strong>stelle — i = 1<br />
P0 ← 0 P2 ← P1 + x1 · Y1<br />
X0 ← a X2 ← X1 div 2<br />
Y0 ← b Y2 ← 2 · Y1<br />
x0 ← X0 mod 2 x2 ← X2 mod 2<br />
/ — <strong>Algorithmus</strong>stelle — i = 0 / — <strong>Algorithmus</strong>stelle — i = 2<br />
P1 ← P0 + x0 · Y0<br />
P3 ← P2 + x2 · Y2<br />
X1 ← X0 div 2 X3 ← X2 div 2<br />
Y1 ← 2 · Y0<br />
Y3 ← 2 · Y2<br />
x1 ← X1 mod 2 x3 ← X3 mod 2<br />
/ — <strong>Algorithmus</strong>stelle — i = 1 / — <strong>Algorithmus</strong>stelle — i = 3<br />
<strong>Algorithmus</strong>begriff <strong>Algorithmus</strong> zur Multiplikation nichtnegativer ganzer Zahlen17/34