Discussion :

[souzen]

Bonjour,
j'ai 2 programmes en langage C,le premier:
Pour afficher sur 8 bits la représentation binaire d'un nombre entier positif par la division successive par 2.
Exp:
75/2=37; il reste 1
37/2=18; il reste 1
18/2= 9; il reste 0
9/2= 4 ; il reste 1
4/2= 2; il reste 0
2/2= 2; il reste 1
1/2= 0; il reste 1
on prend le reste en inverse ca donne (1101011)
pr completer 8 bits on ajoute zero a gauche et ca devient (01101011) mais si on a un grand nombre ca va prendre du temps c'est pour ca on a choisi la 2eme methode par la soustraction successive de puissance de 2 ca veut dire on suivant les ponderations de 2
Exp:
197=128+64+4+1
Donc 197 est (11000101)
je veux les solution par 2 methode svp dans le langage C
je sais comment faire mais je sais pas rediger dans le langage c svp repondez moi le plus vite possible

[orfix]

<...>
Exp:
75/2=37; il reste 1
37/2=18; il reste 1
18/2= 9; il reste 0
9/2= 4 ; il reste 1
4/2= 2; il reste 0
2/2= 2; il reste 0
1/2= 0; il reste 1
on prend le reste en inverse ca donne (1001011)
<...>

[Obsidian]

mais si on a un grand nombre ca va prendre du temps c'est pour ca on a choisi la 2eme methode par la soustraction successive de puissance de 2 ca veut dire on suivant les ponderations de 2

En réalité, cet exercice n'a de sens que d'un point de vue pédagogique, puisque tes entiers sont stockés en binaire dans ta machine. Ça veut dire que ton compilateur a déjà fait le travail que tu lui fais faire au moment de compiler ton programme ...

Pour les soustractions successives, ça marche aussi, mais pas forcément sur les grands chiffres puisque tu doit soit avoir précalculé toutes ces puissances (ce qui limite la taille des entiers que tu peux traiter), soit les calculer en temps réel, ce qui ne coûte pas moins cher que de diviser ton nombre par deux ...

[daedric]

pourquoi pas faire a coup de masque binaire et de division par deux (theoriquement tres rapide puisque ca reviens a faire un decalage de bit)

[Obsidian]

(theoriquement tres rapide puisque ca reviens a faire un decalage de bit)

C'est très rapide ... si ton nombre est déjà en binaire !

[Emmanuel Delahaye]

C'est très rapide ... si ton nombre est déjà en binaire !

Qu'est-ce qu'un nombre qui n'est pas en binaire ? A ma connaissance, les machines actuelles sont binaires et toute valeur numérique est une combinaison de bits.

[Obsidian]

Qu'est-ce qu'un nombre qui n'est pas en binaire ? A ma connaissance, les machines actuelles sont binaires et toute valeur numérique est une combinaison de bits.

D'où mon post précédent :

http://www.developpez.net/forums/d62...e/#post3695582