Discussion :

[wareq]

Bonjour ,

y'a til une erreur dans cet algo ou il est bon ? et aussi que signifie la variable locale "pow" ( ce n'est pas moi qui l'ai fait)...merci

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
Algorithme :
Entrée : entier mot,n
Sortie : entier s
Traitement : Retourne l'état du bit de rang n appartenant au mot binaire
Variables locales : pow, i
 
Début
|	pow <- 1
|	pour i <- 0 à i < n
|		début
|		|	pow = pow * 10
|		fin
|	s = mot / pow
|	s = s % 10
Fin

[progfou]

Il est censé faire quoi ?
Donner le nième bit, tu lui donne par exemple 16 en entrée tu lui demandes le 4ème bit, il te dit "1" ?

[j.p.mignot]

cet algorithme semble OK
pow est un entier, variable interne à la routinet
| pow <- 1 ==> pow = 1
| pour i <- 0 à i < n
| début
| | pow = pow * 10
| fin
// ici pow = 10^n si n=1 pow = 10, n=2, pow =100, n=3 pow =1000 ...

| s = mot / pow

// mot /pow si mot = 12345 et n = 3 alors mot/pow = 12.345
// si de + s est entier alors en fait il y a 1 cast automatique et s = 12

| s = s % 10 // s modulo 10 pour les comments amenés 2

// s resort donc bien le N+1-nieme char en base 10 de mot ( bit n si on note bit0=5 bit1 =4 ...)
// si on veut changer de base il faut faire pow = pow * base et s % base
// pow probable abreviation de power ( puissance )
Fin

[wareq]

Ok merci bien c'est cool.