Le modulo de deux entièrs

Un algorithme qui permet de calculer le modulo de deux entièrs:


Algorithmique Modulo;

Var	
	x, y: entier;

Debut
	Lire(x, y);

	TantQue (x > y) Faire
		x := x - y;

	Ecrire("Le modulo est: ", x);
Fin

One comment

  1. Je trouve étrange que l’auteur ne spécifie pas dans son article le coût en ressources de cette algorithme. En effet, pour 1.000.000.000 % 2, l’algorithme demandera 500.000.000 calculs. 5E8 (5 * 10^8) calculs sa prends un temps fou à se faire. C’est déjà plus efficace de faire:

    soit x, y, d et mod
    on cherche x % y = mod
    d = diviser (x, y)
    mod = x – (d * y)
    afficher(modulo de x et y = mod)

    En utilisant la division euclidienne tu raccourcis considérablement le temps de calcul. En reprenant l’exemple de 1.000.000.000 % 2, on passe de 500.000.000 de calculs à 20 calculs.

    Bonne continuation😉

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :