Estructura de Datos Tarea #3 – Algoritmo para multiplicación

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica

[pic 1]

[pic 2][pic 3]

Estructura de Datos

Tarea #3 – Algoritmo para multiplicación

Ciudad Universitaria                                                       11-febrero-2018

Un algoritmo es un conjunto de reglas ordenadas donde se especifica una sucesión de operaciones y pasos necesarios para solucionar cualquier tipo de problema. Dado entonces un estado inicial y una entrada y aplicando los pasos sucesivos se llegará a un estado final y con esto hallaremos la solución.

Un algoritmo de multiplicación es un algoritmo (o procedimiento) para multiplicar dos números. Dependiendo del tamaño de los números, existen diversos algoritmos. Los algoritmos de multiplicación existen desde la llegada del sistema decimal que es el sistema de numeración posicional en el que las cantidades son representadas utilizando como base el número diez, por lo cual se dispone de diez cifras diferentes del 0 al 9.

El algoritmo para resolver un numero de 4 cifras por otro de 4 cifras seria así:

(Si el resultado al sumarlo es de dos cifras dejar solo la unidad y la decena sumarla a la siguiente operación).

1. Multiplicar (D x H) y el resultado sumarlo.
2. Multiplicar (C x H) y (D x G) y el resultado sumarlo.
3. Multiplicar (B x H), (F x D), (C x G) y el resultado sumarlo.
4. Multiplicar (A x H), (E x D), (B x G), (F x C) y el resultado sumarlo.
5. Multiplicar (A x G), (E x C), (B x F) y el resultado sumarlo.
6. Multiplicar (A x F), (E x B) y el resultado sumarlo.
7. Multiplicar (A x E) y el resultado sumarlo y dejar como resultado final.

...