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:

Sommaire

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 Portail des mathématiques
Ce document provient de « Algorithme de multiplication ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Technique de multiplication de Wikipédia en français (auteurs)

См. также в других словарях:

  • 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


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»