Algoritmo de multiplicación


Un algoritmo de multiplicación es un algoritmo (o método) para multiplicar dos números. Dependiendo del tamaño de los números, se utilizan diferentes algoritmos. Han existido algoritmos de multiplicación eficientes desde la llegada del sistema decimal.

El método de cuadrícula (o método de caja) es un método introductorio para la multiplicación de varios dígitos que a menudo se enseña a los alumnos en la escuela primaria o la escuela primaria . Ha sido una parte estándar del plan de estudios de matemáticas de la escuela primaria en Inglaterra y Gales desde finales de la década de 1990. [1]

Ambos factores se dividen ("divididos") en sus partes de centenas, decenas y unidades, y los productos de las partes se calculan entonces explícitamente en una etapa de multiplicación relativamente simple, antes de que estas contribuciones se sumen para dar la respuesta final en una etapa de adición separada.

seguido de la suma para obtener 442, ya sea en una sola suma (ver a la derecha), o formando los totales fila por fila (300 + 40) + (90 + 12) = 340 + 102 = 442.

Este enfoque de cálculo (aunque no necesariamente con la disposición de cuadrícula explícita) también se conoce como el algoritmo de productos parciales . Su esencia es el cálculo de las multiplicaciones simples por separado, dejando todas las adiciones para la etapa final de recolección.

En principio, el método de cuadrícula se puede aplicar a factores de cualquier tamaño, aunque el número de subproductos se vuelve engorroso a medida que aumenta el número de dígitos. No obstante, se considera un método útilmente explícito para introducir la idea de multiplicaciones de varios dígitos; y, en una época en la que la mayoría de los cálculos de multiplicación se realizan con una calculadora o una hoja de cálculo, en la práctica puede ser el único algoritmo de multiplicación que algunos estudiantes necesitarán.


Primero, configure la cuadrícula marcando sus filas y columnas con los números que se van a multiplicar. Luego, complete los cuadros con decenas de dígitos en los triángulos superiores y unidades de dígitos en la parte inferior.
Finalmente, sume a lo largo de los tractos diagonales y lleve según sea necesario para obtener la respuesta
Demostración de multiplicar 1234 × 5678 = 7006652 usando transformadas rápidas de Fourier (FFT). Se utilizan transformaciones teóricas de números en los números enteros módulo 337, seleccionando 85 como una octava raíz de la unidad. La base 10 se utiliza en lugar de la base 2 w con fines ilustrativos.