Présentation de l'algorithme :
Convertir un nombre en binaire
Tester l'algorithme :
Graphique :
Code de l'algorithme :
1
VARIABLES
2
A EST_DU_TYPE NOMBRE
3
N EST_DU_TYPE NOMBRE
4
C EST_DU_TYPE NOMBRE
5
B EST_DU_TYPE LISTE
6
I EST_DU_TYPE NOMBRE
7
M EST_DU_TYPE NOMBRE
8
DEBUT_ALGORITHME
9
M PREND_LA_VALEUR 0
10
LIRE A
11
C PREND_LA_VALEUR A
12
TANT_QUE (pow(2,M)<=A) FAIRE
13
DEBUT_TANT_QUE
14
M PREND_LA_VALEUR M+1
15
FIN_TANT_QUE
16
B[M-1] PREND_LA_VALEUR 1
17
POUR I ALLANT_DE 0 A M-2
18
DEBUT_POUR
19
B[I] PREND_LA_VALEUR 0
20
FIN_POUR
21
C PREND_LA_VALEUR A-pow(2,M-1)
22
TANT_QUE (C>0) FAIRE
23
DEBUT_TANT_QUE
24
N PREND_LA_VALEUR 0
25
TANT_QUE (pow(2,N)<=C) FAIRE
26
DEBUT_TANT_QUE
27
N PREND_LA_VALEUR N+1
28
FIN_TANT_QUE
29
C PREND_LA_VALEUR C-pow(2,N-1)
30
B[N-1] PREND_LA_VALEUR 1
31
FIN_TANT_QUE
32
AFFICHER "A = "
33
AFFICHER A
34
AFFICHER "B = "
35
POUR I ALLANT_DE 0 A M-1
36
DEBUT_POUR
37
AFFICHER B[M-1-I]
38
FIN_POUR
39
FIN_ALGORITHME