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

Informatique TP1.7 (algorithme Q6) () Codage des entiers
Lycée Jules Ferry Cannes Page 1 sur 2 TSI1
L'algorithme de la question Q6 est fourni l'algorigramme et le pseudo-code suivant.
Algorigramme de l'algorithme
chaine_bin
←
Ajouter des 0 à gauche de chaine_bin
nbCar
modulo 4 ?
nbCar
←
nom
bre de caractères de chaine_bin
non
oui
i=0
i < nbCar/4
mot
←
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
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'….]
oui
non
Entrée : chaine_bin
Sortie : chaine_hex
Début Fonction hexa
Fin Fonction hexa

Informatique TP1.7 (algorithme Q6) () Codage des entiers
Lycée Jules Ferry Cannes Page 2 sur 2 TSI1
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