Algoritmica3

Facultad de Ingeniería de Sistemas e Informática

Ejercicios de Análisis Algorítmico
Método Clásico de Multiplicación
Multiplique sucesivamente cada cifra del multiplicando por cada una de lascifras del multiplicador, tomadas de derecha a izquierda, y se escriban los resultados intermedios uno tras otro, desplazando cada línea un lugar a la izquierda, y se sumen todas las filas. EnInglaterra, trabajemos de izquierda a derecha, donde se escriben los resultados intermedios uno tras otro, desplazando cada línea un lugar a la derecha, y se sumen todas estas filas para obtener respuesta.Multiplicación Norteamericana Multiplicación Inglesa 981 981

234 3924 2943 1962 229554

234 1932 2943 3924 229554

Multiplicación a la Russe
Se escribe el multiplicando y el multiplicador unojunto al otro. Se hacen dos columnas, una debajo de cada operando, repitiendo la regla siguiente hasta que el número de la izquierda sea un 1: se divide el número de la columna de la izquierda por 2,ignorando los restos y se duplica el número de la columna de la derecha sumándolo consigo mismo. A continuación se tacha todas las filas de la derecha en las cuales el número de la columna izquierda seapar, y finalmente se suman los números que quedan en la columna de la derecha.

Multiplicación a la Russe
981 490 245 122 61 30 15 7 3 1 1.234 2.468 4.936 9.872 19.744 39.488 78.976 157.952 315.904631.808 1.234 4.936 19.744 78.976 157.952 315.904 631.808 1.210.554 En este algoritmo el multiplicando y el multiplicador deben tener el mismo número de cifras y este número será potencia de dos, talcomo 1, 2,4, 8, etc. Pues, si no cumple esta premisa se arregla añadiendo ceros a la izquierda si es necesario, ahora separamos a los números en dos números cada uno, cada nuevo número tendrá lamitad de cifras del número original contando de izquierda a derecha. Procedemos con los siguientes pasos:
♦ Primero, multiplicamos la mitad de la izquierda del multiplicando por la mitad de la...