Niveau algorithmique

Algorithme Transformation Binaire naturel en code gray sur Alg'e

Posté par
thomas73000 21-01-14 à 23:14

Bonjour, j'utilise le logiciel Alg'exec et j'ai un problème de compréhension sur la suite de cet algorithme qui doit effectuer la transformation d'un nombre binaire naturel en code gray.
Le nombre binaire est sur 8 bits.
Voila, je n'arrive pas à continuer cet algorithme car je ne c'est pas quoi mettre par la suite pour convertir un binaire de 8 bits en code gray.
Je vous mets ce que j'ai déjà fait mais sans grande certitude, je ne c'est pas si c'est cela qu'il faut mettre au début.

algo transfo_binaire_gray

Var
Nat1[9] : tableau d'entiers
Nat2[9] : tableau d'entiers
i : entiers

gray[9] : tableau d'entiers

Début
écrire écran " Transformation binaire en code Gray "
lire clavier " Entrer le chiffre en binaire sur 8 bits", i
N[i+1]

Merci d'avance.

Posté par re : Algorithme Transformation Binaire naturel en code gray sur 22-01-14 à 08:34

Bonjour,

c'est quoi "i" ?? le nombre entré lui-même ??
et tu fais quoi de N[i+1] ??? N n'est même pas défini !
ça ne veut rien dire et ne fonctionne pas

Tu veux entrer un tableau de valeurs binaires dans Nat1[ ]
c'est à dire tu les rentres une par une par une boucle
pour i de 1 à 8
entrée -> Nat1[i] (ta variable s'appelle bin Nat1, pas N hein ?)

(et ce n'est vraiment pas très ergonomique de saisir ainsi un par un tous les chiffres du nombre)

soit tu fais complètement autrement...
tu rentres bêtement un nombre "en décimal" formé que de 0 et de 1
et ensuite tu traites chacun de ses chiffres (par une boucle pour)
et là tu vérifies que chacun des chiffres décimaux est 0 ou 1 et rien d'autre
et tu "considères", (c'est une vue de l'esprit, comme partout et toujours la signification des variables est exclusivement dans la tête du concepteur), tu considères donc que cette suite de chiffres décimaux représente ... un nombre binaire.

Tu peux faire de même en saisissant ton nombre sous forme de chaine de caractères
puis en traitant un par un ces caractères.

Posté par re : Algorithme Transformation Binaire naturel en code gray sur 22-01-14 à 09:21

bonjour, nat1[i], c comme si on fait un tableau, enfin je crois, tab1[i].

Le N[i+1] c'était pour faire la conversion en code gray car j'ai vite fait vu sur d'autre qu'il y avait sa, mais faut l'affecter je sais.

Posté par re : Algorithme Transformation Binaire naturel en code gray sur 22-01-14 à 09:52

oui ça on comprend que c'est un tableau
mais ce qui ne va pas c'est que ton N n'est pas défini et ne représente rien
ton tableau tu l'as appelé Nat1 pas N.

en plus de ça, ça ne rime à rien, de rentrer la valeur de i pour ensuite ne rien faire (N[i+1] comme ça tout nu sur une ligne c'est "ne rien faire") avec l'élément d'indice i+1 d'un tableau N[ ] qui n'existe même pas

bref ce que tu as écrit ne veut de toute façon rien dire du tout. point final.

je t'ai donné des pistes

1) entrer un par un effectivement chacun des éléments du tableau Nat1[i] (chacun des chiffres binaires du nombre) avec une boucle pour :

pour i de 1 à 8
saisir le chiffre clavier et le mettre dans Nat1[i]

2) ou bien saisir tout d'un coup :
saisir N (un nombre ou une chaine de caractère)
pour i de 1 à 8
extraire chaque chiffre de N et le mettre dans Nat1[i]

(ensuite il faudra convertir le tableau Nat1 en tableau gray, chiffre par chiffre, mais on se demande bien à quoi pourrait servir Nat2, enfin c'est toi qui voit pour la méthode de conversion binaire -> Gray que tu as choisie aussi ...)