Expliquer un algorithme

Bonjour,

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Programme Base   Variable D, R, B, N : entier Début N<-1 B<-0 Afficher "Entrer la valeur décimale d'un nombre" Saisir D Tant Que D > 0 Faire R <- D mod 2 B <- B + R * N N <- N* 10 D <- Ent(D/2) //ENT = partie entière Fin Tant Que Afficher "La valeur.......du nombre est : ", B Fin

---

Travail à faire

1. Indiquer les valeurs de B à la fin de l'algorithme pour les valeurs de D suivantes : 7, 14, 21 et 256

2. Quel est le rôle de cet algorithme ? (détailler le mécanisme utilisé)


J'ai besoin d'aide car je dois expliquer cette algorithme et je ne comprend pas très bien le principe. J'ai tout de même chercher et voici ce que je trouve pour la Q1 : D=7 B=68,5
D=14 B=692
D=21 B=6310,5
D=256 B=62499968

Par contre à quoi sert-il?

Merci d'avance pour votre aide

Première remarque, sans meme analyser l'algo, ca m'étonnerai que B=68,5 car B est un entier. :?

Je ne sais pas comment tu as obtenu ces valeurs, mais en refaisant l'algo avec Excel j'obtiens :
Pour 7 -> 111
Pour 14 -> 1110
Pour 21 -> 10101
Pour 256 -> 100000000

A partir de là tu devrais avoir une petite idée de ce que ça fait :king:

je viens de commencer les algorithmes et je ne comprends pas vraiment, si tu pouvais m'aider ça serais sympa.

PS: bonne remarque

Loe,

On revient toujours à la base : crayon + feuille de papier, et tu suis pas à pas l'évolution des variables, ça devrait au moins te donner les bonnes valeurs, et à partir de là, sans doute une idée de ce que fait ton algorithme. :)

Je suis dsl mais je comprends pas, aidez moi en m'expliquant avec la première valeur D=7 svp. Et de là je pourrais faire les suivantes.

Citation:

---

Envoyé par theblinde-09

Je suis dsl mais je comprends pas, aidez moi en m'expliquant avec la première valeur D=7 svp. Et de là je pourrais faire les suivantes.

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

N <- 1 B <- 0 D <- 7   (Tant Que 7 > 0 Faire) R <- 7 mod 2 = 1 B <- 0+1*1 = 1 N <- 1*10 = 10 D <- Ent(3.5) = 3 (Fin Tant Que)   (Tant Que 3 > 0 Faire) R <- 3 mod 2 = 1 B <- 1+1*10 = 11 N <- 10*10 = 100 D <- Ent(1.5) = 1 (Fin Tant Que)   (Tant Que 1 > 0 Faire) R <- 1 mod 2 = 1 B <- 11+1*100 = 111 N <- 100*10 = 1000 D <- Ent(0.5) = 0 (Fin Tant Que)   (Tant Que 0 > 0 Faire) (Fin Tant Que)   Afficher "La valeur.......du nombre est : ", 111

---

Ok mais que signifie mod car je ne comprend pas pourquoi 7 mod 2 = 1, le prof à dit que ça voulais dire diviser alors pour moi c'est égale à 3,5?

Merci de ton aide pseudocode

Citation:

---

Envoyé par theblinde-09

Ok mais que signifie mod car je ne comprend pas pourquoi 7 mod 2 = 1, le prof à dit que ça voulais dire diviser alors pour moi c'est égale à 3,5?

---

Ah. C'est sur que ca va pas aider. :aie:

mod = "modulo", c'est à dire le reste dans la division entière.

7 / 2 = 3 reste 1 ==> 7 mod 2 = 1
8 / 2 = 4 reste 0 ==> 8 mod 2 = 0
9 / 5 = 1 reste 4 ==> 9 mod 5 = 4

Merci, j'ai fait tous les algo. à l'écrit et je trouve:

D=7 B=111
D=14 B=1110
D=21 B=10101
D=256 B=100000000

Par contre je comprend (grace à ton aide) le mécanisme utilisé mais pas ce que signifie B.

Citation:

---

Envoyé par theblinde-09

Par contre je comprend (grace à ton aide) le mécanisme utilisé mais pas ce que signifie B.

---

hum... des nombres composés uniquement de 0 et de 1, ça ne te rappelle rien ?

le binaire??

Oui.