Algorithme de conversion d'un entier en binaire

Algorithme

Voici un algorithme pour convertir un nombre entier positif ou nul en binaire.

En sortie, les différents bits du résultat sont dans le tableau L en commençant par le bit de poids le plus faible, donc pour afficher le nombre binaire il faut parcourir la liste en partant de la fin.

Variables :$n$ est un nombre entier
$r$ est un nombre entier
L est une liste d'entiers
Initialisation/Entrée :L est vide
Saisir $n$
Traitement :Faire
    $r$ prend la valeur $n$\%2
    Ajouter $r$ à la liste L
    $n$ prend la valeur $(n-r)/2$
Tant que $n\not=0$
Sortie :Afficher L

Programme en JavaScript

//Initialisation de la liste
var L=[];
//Entrée du nombre à convertir
var n=promptInt("Entrez le nombre à convertir");

//Code de l'algorithme
do{
	var r=n%2;
	L.push(r);	
	n=(n-r)/2;
}while(n!=0);

//Affichage de la liste
println(L);
//Affichage du nombre en binaire en parcourant la liste
for(var i=L.length-1;i>=0;i--){
	print(L[i]);
}

Exécuter