mi hermanita y yo

mi hermanita y yo

Buscar este blog

lunes, 16 de mayo de 2011

¿el algoritmo de una suma?
demos descomponer al numero X en la forma xn, x(n-1), ... x2, x1, x0 donde el numero al costado de la x representa el numero de ceros que tiene esta cantidad, es decir hay x0 unidades, x1 decenas, x2 centenas , etc

Por ejemplo si X= 754, x0= 4 x1=5 y x2=7

Una vez entendido eso, si tenemos otro numero para sumar y este es Y, descomponiendolo de la misma manera podemos comenzar a identificar el algoritmo. llamemos ademas al resultado Z

Primero sumamos x0 con y0, esto da dos posibilidades, que sea mayor que 9 o menor o igual que 9. si es menor o igual a 9
z0=x0+y0
si es mayor que 9 entonces z0= x0+y0-10

Luego sumamos x1+y1 si el resultado de la operacion anterior fue menor o igual que nueve, se recurre al mismo analisis que en ese caso para esta suma. en caso contrario analizamos que pasa con x1+y1+1 (por que llevabamos 1).

De aqui en adelante el algoritmos es igual.

No hay comentarios:

Publicar un comentario