Eléments de réponse TD 1 :
Algorithmique et programmation 1
Préparé par : Pr. FAHIM Mohamed
Exercice 1
• Convertir les nombres suivants :
a) (11100)2 = ( …)10
=1*24+1*23+1*22+0*21+0*20= 16+8+4+0+0
=(28)10
b) (2DF1)16= ( …)8
= 0010110111110001
=010110111110001 = (26761)8
Exercice 1
c) (E2B5)16 =( …)2
=(1110001010110101)2
d) (5987)10=( …)BCD
=(0101100110000111)BCD
e) (110011)2 = ( …)16
=00110011 =(33)16
Exercice 1
f) (1000111011)2=( …)BCD
512 256 128 64 32 16 8 4 2 1
1 0 0 0 1 1 1 0 1 1
=(571) 10
=(010101110001)BCD
Exercice 1
g) (13A2)16 = ( …)10
=1*163+3*162+A*161+2*160
=1*163+3*162+10*161+2*160
=4096+768+160+2 = (5026)
10
h) (1011)2=( …)GRAY
=(1110)GRAY
Exercice 1
i) (100)10 = ( …)2
=(1100100)2
j) (1001)GRAY= ( …)2
=(1110)2
K) (3761)10 = ( …)16
=(EB1)16
Exercice 1
L) (475,36)8=(…..)10
=4*82+7*81+5*80+3*8-1+6*8-2
=256+56+5+0.375+0.09375
=(317,46875)10
M) (101011,11101)2=(….)10
=1*25+0*24+1*23+0*22+1*21+1*20+1*2-1+1*2-2
+1*2-3+0*2-4+1*2-5
=(43,90625)10
Exercice 1
• n) (3F0C)16=( …)BCD
• =(16140)10
• =(0001 0110 0001 0100 000)BCD
• o) (54,98)10=(…..)2
• PE: (54)10= (110110)2
PF :
• 0,98*2= 1,96 • 0,36*2=0+0,72
• 0,96*2=1,92 • 0,72*2=1,44
• 0,92*2=1,84 • …..
• 0,84*2=1,68
• 0,68*2=1,36
D’où (54,98)10=(110110,1111101..)2
Exercice 1
p) (458,145)10=(….)2
PE: (458)10=(111001010)2
PF:
0,145*2=0+0,29
0,29*2=+0+0,58
0,58*2=1,16
0,16*2=0+0,32
0,32*2=0+0,64
0,64*2=1,28
….
D’où (458,145)10=(111001010,001001….)2
Exercice 2
1. (10001100)2= (140)10
(FC)16= (252)10
2. la représentation binaire sur 8 bits :
• (102)10=(01100110)2
Exercice 2
• -110.
– Conversion de |-110| en binaire sur 8 bits
(110)10 =(01101110)2
– inversion bit à bit : 10010001
– on ajoute 1: 10010010
– Alors: Représentation de (-110)10 en complément
à deux sur 8 bits : 10010010
Exercice 3
1.
1 1
1101100
+
0001101
= 1 1 1 1 0 0 1
Exercice 3
1
1110100
+
1 0101011
= 0 0 1 1 1 1 1
Exercice 4
• Combien de bits faut-il pour représenter le
nombre décimal 3175000:
– Avec b bits, on peut coder 2b entiers différents.
Pour coder n entiers, il nous faut donc m bits tels
que n <= 2m, c.-à-d. log2n <= m. On a donc :
– m = [log2n]. Ainsi pour n= 3175000,
– on a m=log2 3175000 = 21.59832516120898
– On maximise : donc m=22 bits
Exercice 4
• Combien d’octets faudra-t-il pour stocker ce
nombre:
– 3 octets
Exercice 5
1. (101101110111010)2
– Conversion en octal :
• (101 101 110 111 010)2= (55672)8
– Conversion en hexadécimal:
• (0101 1011 1011 1010)2=(5BBA)16
2. (1111111111110001)2
– Conversion en octal:
• (001 111 111 111 110 001)2= (177761)8
– Conversion en hexadécimal:
• (1111 1111 1111 0001)2 =(FFF1)16
Exercice 5
5. (100111101110110101,11010101)2
– Conversion en octal :
• 100 111 101 110 110 101,110 101 010
• =(475665, 652)8
– Conversion en hexadécimal:
• 0010 0111 1011 1011 0101,1101 0101
• = (27BB5, D5)16
Exercice 6
1. La chaîne binaire correspondante au texte “ MIP
S1” est : 1001101 1001001 1010000 0100000
1010011 0110001
a) Interprétation de la chaîne : 1000110
1010011 1010100 1001000 0100000 1010101
1000001 1000101 en ASCII :
FSTH UAE
Exercice 6
b) Avec n bit combien on peut représenter 2n
nombre
c) Coder de l’expression suivante en ASCII
hexadécimal puis en ASCII décimal :0100010
1000010 1101111 1101110 1101010 1101111
1110101 1110010
ASCII Hexadécimal : 22 42 6F 6E 6A 6F 75 72
ASCII décimal : 34 66 111 110 106 111 117 114
Exercice 6
d) Le vidage d’un fichier fait apparaître les
informations suivantes en ASCII: 4A 27 41 49 20
54 52 4F 55 56 45 20 21
Leur conversion en texte nous donne :
J'AI TROUVE !
