Algoritmo moltiplicazione egizia

Algoritmo moltiplicazione egizia

Eccoci arrivati all’approfondimento del secondo algoritmo citato nell’articolo precedente, l’algoritmo per la moltiplicazione utilizzato nell’antico Egitto. L’articolo in cui l’ho introdotto è il seguente (se non l’hai ancora letto ti consiglio di darci un’occhiata) : Algoritmi antichi e curiosi . Ecco qui la pseudocodifica dell’algoritmo di cui andremo a parlare tra poco: a,b interi z = 0 finchè (a>0): se a dispari -> z=z+b a=a//z (divisione intera) b=b*2 risultato z Prima di cominciare con un breve approfondimento dedicato, ho pensato di introdurre l’argomento con un video in cui ci sono alcuni […]

Continua a leggere