Methode binaire

lasb2k Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   -  
lasb2k Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   -
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.
A voir également:

2 réponses

fiddy Messages postés 11069 Date d'inscription   Statut Contributeur Dernière intervention   1 846
 
Bonjour,

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,
0
lasb2k Messages postés 5 Date d'inscription   Statut Membre Dernière intervention  
 
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.
0