2-up - ETH Zürich

36
49
70
1.
21
07
0
24
58
Ein
Algorithmus
65
und
35
seine
Implementierung
8
in 93
Java
12
84
«Ein Algorithmus ist eine aus endlich vielen Schritten
bestehende eindeutige 93
Handlungsvorschrift 76
zur Lösung
eines Problems oder einer Klasse von Problemen.»
49
67
[u.a.: Wikipedia]
51
12
Einer der ältesten Algorithmen – das
„altägyptische Multiplikationsverfahren“
Grundidee bereits im Papyrus
Rhind (16. Jh. v. Chr.); wird
auch als abessinische oder
russische Bauernmethode
bezeichnet
«Wenn ihr nur duplieren und
halbieren könnet, so könnet
ihr das übrige ohne das
Eins mal Eins multipliciren.»
Christian von Wolff, 1679-1754
Beispiel: 9 × 5 beziehungsweise 5 × 9:
„Der Multiplikand wird ständig
verdoppelt, der Multiplikator
(unter Wegwerfen des
Restes) ständig halbiert;
aufaddiert werden sogleich
oder schlussendlich – ganz
wie man will – diejenigen
Vielfachen, bei denen in der
Multiplikatorhalbierung ein
Rest weggeworfen wurde.“
-- F. L. Bauer
- Verdoppeln (linke Spalte) bzw. ganzzahliges Halbieren (rechte Spalte)
- Zeilen streichen, bei denen rechts eine gerade Zahl steht
- Übrige Zahlen der linken Spalte aufaddieren
33
10