Methode binaire

Fermé
lasb2k Messages postés 5 Date d'inscription samedi 8 novembre 2014 Statut Membre Dernière intervention 23 novembre 2014 - 22 nov. 2014 à 06:26
lasb2k Messages postés 5 Date d'inscription samedi 8 novembre 2014 Statut Membre Dernière intervention 23 novembre 2014 - 23 nov. 2014 à 06:48
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.

2 réponses

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 835
22 nov. 2014 à 12:05
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 samedi 8 novembre 2014 Statut Membre Dernière intervention 23 novembre 2014
Modifié par lasb2k le 23/11/2014 à 06:50
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