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

Alla scoperta di algoritmi antichi e curiosi

Algoritmi antichi e curiosi

Se hai a che fare con la matematica frequentemente, la dimestichezza con gli algoritmi certo non ti manca 😉 Tuttavia, per mettere tutti i lettori di questo articolo su un punto di partenza più o meno equo, ho pensato di iniziare il tutto con una “definizione” di algoritmo. Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari. Questa non è una vera e propria definizione, in quanto per essere completa dovrebbe fornire anche un bell’elenco di proprietà di cui deve godere un […]

Continua a leggere