Saturday, November 22, 2008

Matematiche sconosciute (1.2)

Nell'esempio precedente abbiamo utilizzato la colonna di sinistra per effettuare i dimezzamenti e quella di destra per i raddoppi; la colonna sinistra funge da guida selettiva e quella di destra contiene i valori da sommare (la direzione dell'algoritmo è da sinistra a destra).
Va da sè che si può operare in maniera del tutto simmetrica: si fanno i dimezzamenti nella colonna di destra e i raddoppi in quella di sinistra; e allora a fungere da guida selettiva sarà la colonna di destra e i valori da sommare saranno contenuti in quella di sinistra; in questo caso conviene moltiplicare il numero maggiore per il minore; la direzione dell'algoritmo è da destra a sinistra.