Methode binaire
Bonjour,
j'ai un tp
entrée:x,n
1) developpement binaire de la puiissance
2)remplacer les 1 par sx
remplacer les 0 par s
3)supprimer le bit le plus significatif à gauche
4)calculer x puissance n en partant de la valeur x
s: éléver au carré
x: multiplier par x
sortie: x puissance n
aidez moi svp.
j'ai un tp
entrée:x,n
1) developpement binaire de la puiissance
2)remplacer les 1 par sx
remplacer les 0 par s
3)supprimer le bit le plus significatif à gauche
4)calculer x puissance n en partant de la valeur x
s: éléver au carré
x: multiplier par x
sortie: x puissance n
aidez moi svp.
2 réponses
-
ContributeurBonjour,
Peux-tu développer plus ?
Que n'arrives-tu pas à faire ?
N'hésite pas à montrer ce que tu as commencé pour qu'on puisse te corriger.
Cdlt, -
Bonjour,
j'ai un tp
entrée:x,n
1)ecrire n sous forme binaire
developpement binaire de la puiissance
2)remplacer chaque 1 par la paire de lettre <sx >
remplacer les 0 par la lettre< s >
3)supprimer la paire sx la plus à gauche
4)resultat: un mode de calcul de x^n où
s: signifie< éléver au carré>
x:sibnifie< multiplier par x >
le tout en partant de x
illustration avec n=23
n=10111
1) 1 0 1 1 1
2) sx s xs sx sx
3) s sx sx sx
4) nous obtenons successivement:
x^2, x^4, x^5, x^10, x^11, x^22, x^23
aidez moi svp.
