Informatique TP1.7 (algorithme Q6)() Codage des entiers L

TP1.7 (algorithme Q6) ()
Informatique
Codage des entiers
L'algorithme de la question Q6 est fourni l'algorigramme et le pseudo-code suivant.
Algorigramme de l'algorithme
Début Fonction hexa
Entrée : chaine_bin
chaine_hex ← chaine vide
chaine_bin ←Supprimer '0b' au début de chaine_bin
codes_bin ← ['0000','0001','0010'….]
codes_hex ←['0','1','2','3'….]
nbCar ←nombre de caractères de chaine_bin
nbCar
modulo 4 ?
non
chaine_bin ←Ajouter des 0 à gauche de chaine_bin
oui
i=0
i < nbCar/4
mot←
non
oui
groupement de 4 chiffres de chaine_bin
j ← indice de mot dans codes_bin
chaine_hex ← chaine_hex +
caractère de codes_hex
i=i + 1
chaine_hex ← ajout de '0x' à gauche de chaine_hex
Sortie : chaine_hex
Fin Fonction hexa
Lycée Jules Ferry Cannes
Page 1 sur 2
TSI1
Informatique
TP1.7 (algorithme Q6) ()
Codage des entiers
Algorithme en pseudo code
Fonction hexa(chaine_bin)
ENTREE chaine_bin : chaine de caractères contenant un entier binaire
SORTIE chaine_hex : chaine de caractère contenant un entier hexadécimal
codes_bin ← ['0000','0001','0010'….]
codes_hex ←['0','1','2','3'….]
chaine_bin← Enlever les 2 premiers caractères '0b' de chaine_bin
chaine_hex ← chaine vide
nbCar ←nombre de caractères de chaine_bin
chaine_bin ← Ajouter à chaine_bin les 0 pour que le nombre de chiffres soit multiple de 4
nbCar ←nombre de caractères de chaine_bin
Pour i compris entre 0 et nbCar/4 par pas de 1 faire
mot ← groupement de 4 chiffres de chaine_bin
test ←Faux
j ←nombre de caractères de codes_bin – 1
Tant que ( ( j ≠-1) et (test est Faux) ) faire
si ( caractère de codes_bin) = mot alors
test ← Vrai
chaine_hex = chaine_hex + caractère de codes_hex
Décrémenter j de 1
chaine_hex ← Ajouter '0x' à gauche de chaine_hex
Renvoyer chaine_hex
Fin Fonction hexa
Lycée Jules Ferry Cannes
Page 2 sur 2
TSI1