Expliquer un algorithme

**theblinde-09** · 07/11/2008, 14h58

Bonjour,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**pseudocode** · 07/11/2008, 15h25

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

**Captain_JS** · 07/11/2008, 15h27

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

**theblinde-09** · 07/11/2008, 15h29

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

PS: bonne remarque

**droggo** · 07/11/2008, 17h19

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.

**theblinde-09** · 07/11/2008, 17h37

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.

**pseudocode** · 07/11/2008, 17h56

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**theblinde-09** · 07/11/2008, 18h05

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

**pseudocode** · 07/11/2008, 18h15

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.

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

**theblinde-09** · 07/11/2008, 18h46

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.