Technique de multiplication
- Technique de multiplication
-
Algorithme de multiplication
Les techniques de multiplication permettent de calculer le résultat d'une multiplication.
Graphiquement, il s'agit de transformer un rectangle multiplicateur × multiplicande en une ligne, en conservant le nombre d'éléments.
Exemples:
Multiplication basée sur le nombre 2
Ce type de multiplication n'utilise que des additions et des multiplications ou des divisions par 2. Elle ne nécessite pas de connaître de table de multiplication (autre que la multiplication par 2).
Multiplication basée sur la notation décimale
Ce type de multiplication utilise la décomposition décimale des nombres et nécessite de multiplier chaque chiffre du premier nombre par chaque chiffre du second. Elle nécessite de connaître les tables de multiplications d'un chiffre par un autre. Cependant, plusieurs types de disposition ont été adoptés au cours des temps.
Multiplication rapide
Les méthodes décrites dans les pages précédentes nécessitent pour la plupart de multiplier chaque chiffre du multiplicateur par chaque chiffre du multiplicande. Si ces deux nombres ont n chiffres, cela exige n² produits on dit que le calcul est en O(n²).
L'apparition des ordinateurs a permis et exigé la mise au point d'algorithmes plus rapides pour les grands nombres, avec un temps de calcul qui peut descendre à O(n1+ε), où ε est un réel positif arbitraire. La plupart des algorithmes ci-dessous ont été mis au point à partir de 1960.
Autres multiplications
Voir aussi
Portail des mathématiques
Catégories : Calcul manuel | Calcul mental
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Technique de multiplication de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Technique de multiplication dite russe — La technique de multiplication dite russe consiste à diviser par 2 le multiplicateur (et ensuite les quotients obtenus), jusqu à un quotient nul, et à noter les restes ; et à multiplier parallèlement le multiplicande par 2. On additionne… … Wikipédia en Français
Technique de la multiplication en Egypte antique — Technique de la multiplication dans l Égypte antique Cet article fait partie de la série Sciences dans l Égypte antique Mathématiques Géométrie Unités de mesure Chiffres Fraction … Wikipédia en Français
Technique de la multiplication en Égypte antique — Technique de la multiplication dans l Égypte antique Cet article fait partie de la série Sciences dans l Égypte antique Mathématiques Géométrie Unités de mesure Chiffres Fraction … Wikipédia en Français
Technique de la multiplication en égypte antique — Technique de la multiplication dans l Égypte antique Cet article fait partie de la série Sciences dans l Égypte antique Mathématiques Géométrie Unités de mesure Chiffres Fraction … Wikipédia en Français
Multiplication Végétative — Culture in vitro de la vigne (Forschungsanstalt Geisenheim) La multiplication végétative est un mode de multiplication asexuée. À la différence du semis qui donne de nouveaux spécimens (avec un nouveau patrimoine génétique), la multiplication… … Wikipédia en Français
Multiplication vegetative — Multiplication végétative Culture in vitro de la vigne (Forschungsanstalt Geisenheim) La multiplication végétative est un mode de multiplication asexuée. À la différence du semis qui donne de nouveaux spécimens (avec un nouveau patrimoine… … Wikipédia en Français
Technique de la multiplication en chine antique — La multiplication en Chine antique se pratiquait avec des bâtonnets (voir Numération chinoise). Multiplions par exemple 28 par 45, il faut d abord décaler le nombre inférieur (en n oubliant pas de changer l écriture au besoin). étape 1 étape 2… … Wikipédia en Français
Technique de la multiplication dans l'Égypte antique — La technique de multiplication en Égypte antique reposait sur la décomposition d un des nombres (généralement le plus petit) en une somme et la création d une table de puissance pour l autre nombre. Très souvent, cette décomposition s effectuait… … Wikipédia en Français
Multiplication végétative — Culture in vitro de la vigne (Forschungsanstalt Geisenheim) La multiplication végétative est un mode de multiplication asexuée qui génère des clones, à la différence de la reproduction qui donne de nouveaux individus (avec un nouveau patrimoine… … Wikipédia en Français
Technique de la multiplication par jalousies — La multiplication par jalousies est une technique de multiplication qui se pratiquait au Moyen Âge en Chine, en Inde, chez les Arabes aussi bien qu en Occident, et se pratique encore aujourd hui en Turquie. Méthode Exemple de multiplication de… … Wikipédia en Français
