|
MULTIPLICATION sans tables Méthode
originale de poser la multiplication et de trouver
le résultat en calculant simplement des doubles et des additions.
C'est-à-dire,
sans les tables
de multiplication, sauf celle très simple du 2. Approche
pas à pas de manière à comprendre le fondement de la méthode. |
Voir
Les quatre opérations – Junior
Multiplication
paysanne (ou multiplication et division par 2
Exemple de multiplication par addition
But Comment programmer une multiplication sans
avoir l'instruction multiplication à disposition ? |
Une multiplication est en fait une
succession d'additions: |
|
Programmation par boucles (Maple) Les
deux nombres à multiplier sont a et b. Il
faut réaliser b fois l'addition de a et mémoriser la progression de la somme
dans m. Une
boucle compte les additions: de 1 à b – 1 additions; la première étant le
simple fait de dire que m = a en initialisation. Une
fois toutes les additions réalisées, la somme est imprimée |
|
|
Programmation par méthode récursive (Maple) Une fonction (ici nommée procédure) est
définie: elle exécute une multiplication. Le principe consiste à faire appel à la fonction
elle-même pour effectuer toutes les multiplications à la file. Chaque addition est exécutée tandis que le
nombre b décroit progressivement. Si ce nombre b atteint la valeur 1 alors la
multiplication est terminée et on sort de la procédure. Version Python L'exécution de ce programme
Python donne: |
|
|
Voir Programmation – Index / Récursivité
|
|||
Dans les
deux cas, on calcule les produits intermédiaires:
Puis, on
additionne. |
Classique |
Disposition
linéaire |
|
Méthode sans table On adopte
la disposition linéaire. Puis, on
transforme une multiplication en calcul
|
34 x 42 = 1 428 |
||
Deuxième exemple nécessitant de calculer un double supplémentaire pour atteindre 8 x
42. |
38 x 42 = 1 596 (trois lignes de calcul) |
||
Même exemple, mais traité plus rapidement avec une soustraction.
On
transforme 38 en 40 – 2.
|
38 x 42 = 1 596 (seulement deux lignes de calcul) |
||
Ce que nous avons fait:
|
|
||
|
||
À droite,
on calcule les doubles (y compris le x 1) de manière à piocher
systématiquement dans le "rose". À gauche,
on installe les nombres:
Notez bien les alignements. Le
résultat découle naturellement de l'addition de tous ces nombres. |
24 568 x 4 136 = 101 588 680 Cette disposition
montre clairement les opérations (traits marons épais). Mais, évidemment, on
peut adopter la disposition de la multiplication classique: |
|
Aucune magie!
C'est la multiplication classique pour laquelle, on Là où s'exerce la "magie" de cette méthode,
c'est avec l'optimisation, au prix d'une addition algébrique (additions et
soustractions). Voir ci-dessous. |
||
|
||
En
utilisant la soustraction, dans ce cas, nous gagnons une ligne d'addition. Le calcul
est un peu moins sympathique pour.
|
24 568 x 4 136 = 101 588 680 Notez que le 5 ne
peut pas se transformer en une puissance de 2. Obligation de passer par deux
addition avec le 4 et le 1. Rassurez-vous en
calculant: 25 000 – 400 – 40 + 8 = 24 568. |
|
Autre exemple où, l'intérêt de la soustraction est manifeste. Somme explicitée
ci-dessous |
38 758 x 4 135 = 160 264 330 |
|
Calcul de la somme algébrique. Exemple
pour la colonne bleue:
|
Le calcul indiqué
sur ce tableau peut être réalisé de tête. Cependant, sauf grande habitude, il
est source d'erreur. |
|
La
multiplication sans table est une manière originale de faire de très longues
multiplications en n'utilisant que la table du 2 et en maitrisant les
additions algébriques. |
Merci à
Anthony C. pour l'idée de cette page
Suite |
|
Multiplication |
|
Voir |
|
Sites |
|
Cette page |