Section courante

A propos

Section administrative du site

Multiplication naïve (multiplication par boucle d'addition)

La multiplication naïve, aussi connu sous le nom de multiplication par boucle d'addition, est la technique la plus simple et la plus lente pour résoudre une multiplication sur un ordinateur. Elle est uniquement utilisé à titre éducatif et n'est jamais utilisé dans les applications. Il s'agit d'appliquer une boucle avec l'un des deux valeurs à multiplier. On aura donc un algorithme comme ceci :

MODULE Multiplication(a,b)
   produit ← 0
   BOUCLE POUR i ← 1 JUSQU'A b
      produitproduit + a
   FIN BOUCLE POUR
   RETOURNER produit

Si vous avez une nombre extrêmement gros dans la variable «b», mais que vous avez un nombre très petit dans la variable «a», votre traitement sera beaucoup plus long. Pour résoudre se problème, vous devez choisir la variable la plus petite pour le traitement de la boucle.

MODULE Multiplication(a,b)
   SI a < b ALORS
      ta
      ab
      bt
   FIN SI
   produit ← 0
   BOUCLE POUR i ← 1 JUSQU'A b
      produitproduit + a
   FIN BOUCLE POUR
   RETOURNER produit

Malgré cette optimisation, elle en demeure cependant toujours aussi lente d'exécution.

Remarque



Dernière mise à jour : Dimanche, le 30 avril 2017