Version imprimable
salut toutt le monde
j'ai un petit problème concernant un exercice algorithmique.:(
l'exercice consiste à trouver un algorithme qui permet la conversion d'un nombre de la base binaire à la base décimale.
moi j'ai trouvé la soultion pour n postifs mai pas pour n négatif.
Aidez moi à résoudre ce problème en Pascal .
Merci d'avance
Bonjour et bienvenue
Peut -on voir déja ce que tu as fait ?
Connais tu le principe de la conversion d'un nombre binaire en decimal? En gros, la question revient à savoir si tu peux le faire à la main.
Beo,
Tu parles d'exercice pour un algorithme, tu dis que tu as trouvé pour n positif, mais pas pour n négatif, et surtout, tu voudrais plus ou moins qu'on te donne le programme Pascal correspondant. :)
Alors :
1) Un algorithme est indépendant du langage qui servira à l'implémenter (et en tout cas, devrait l'être, sinon c'est une implémentation). Puisqu'on te demande un algorithme, que vient faire Pascal là-dedans ?
2) Pour n négatif, il est impossible de répondre sans autre précision : on a dû te dire quelle était la représentation utilisée pour la valeur binaire à traduire. C'est à toi d'appliquer ce qu'on t'a dit.
voilà l'énoncée:
on se propose de convertir un nombre décimal positif ou nul donné (n10) en binaire.
et ça c la fonction qui convertie:
0) def fn conv_deci_bin (n10:entier): chaîne
1) répéter
reste:= n10 mod 2
convch(reste,chreste)
chb2:=concat (chreste,chb2)
n10:= n10 div 2
jusqu'à n10=0
2) conv_10_2 := chb2
3) fin conv_10_2
mai là on me demande de trouver la solution pour n10<0.
Xou,
D'après le titre :
Et ton premier messageCitation:
Conversion d'un nombre binaire en décimal
Or, maintenant que tu nous donnes l'énoncé:Citation:
Envoyé par thimo2
Il serait bon que tu nous donne l'énoncé exact et complet.Citation:
Envoyé par thimo2
mais c'est ça l'énoncée!!!!!!!!!!!!!!!!
Sais tu comment on fait pour representer un nombre binaire negatif?
Citation:
Envoyé par thimo2
- Uses Liar ou avec la méthode de Pinocchio: allongement jusqu'au débordement :king:Citation:
Envoyé par thimo2
Si tu cherches la conversion de chiffre négatif binaire vers le chiffre négatif décimal, il faut partir du principe suivant:
Exemple : Un nombre binaire signé et codé sur un octet:
[1][0][0][0][0][1][0][1] = (-5)
En rouge, c'est le bit le plus à gauche qui indique la nature négative du chiffre.
En bleu, c'est la valeur absolue du chiffre.
Donc, il ne nous reste plus que 7bit pour coder, de (+127) à (-127) en lieu et place de (+0) à (+256), si l'octet n'était pas négatif (bit le plus à gauche non significatif).
Vao,
Ce n'est pas faux en soi, mais ta convention de représentation d'un nombre négatif ne correspond pas au standard le plus répandu : représentation en complément à 2, qui a des avantages non négligeables par rapport à celle que tu décris (sinon on ne l'utiliserait pas aussi systématiquement, n'est-ce pas ?).Citation:
Envoyé par tekthoninks
merci pour tous
mai moi je demande le traitement en algorithmique
Un peu d'effort, on ne fera pas tout ton boulot à ta place.
Voe,
De toute manière, ce n'est pas faisable si tu ne connais pas le format binaire utilisé (ou alors il faut utiliser par défaut le format le plus courant : complément à 2, et dans ce cas, tu peux faire une petite recherche pour savoir de quoi il s'agit, recherche qui est même probablement inutile, car on a dû t'en parler en cours).
on réserve le premier bit à gauche au signe: 0 pour le positif et 1 pour le négatif. les autres bits ( ce qui est en rouge) indiquent la grandeur du nombre.
+(35)en base 10 = 0 (100011)en base 2
-(35)en base 10 = 1 (100011)en base 2
c'est ce que j'ai trouver.
cet algorithme permet la conversion seulement quand n10 est positif.
que serait-t-il pour que je puisse travailler avec n10 négatif.
0) def fn conv_deci_bin (n10:entier): chaîne
1) répéter
reste:= n10 mod 2
convch(reste,chreste)
chb2:=concat (chreste,chb2)
n10:= n10 div 2
jusqu'à n10=0
2) conv_deci_bin := chb2
3) fin conv_deci_bin
Xoa,
Bizarre que tu aies trouvé ça, car c'est un format très peu utilisé.
Admettons que ce soit ok.
Que vois-tu dans ce format :
1 bit, le plus à gauche, vaut 0 ou 1 selon que le nombre est positif ou négatif : tu connais donc facilement le signe du nombre.
une fois cela fait, il ne reste plus qu'à calculer la valeur en utilisant les autres bits.
Au passage, un des inconvénients de ce format est qu'il permet de noter la valeur 0 avec un signe positif ou négatif, ce qui n'est pas le pied.