codage-information

I. La numération décimale
Dans le système décimal, on utilise 10 chiffres :…………..Le système décimal est donc
un système de numération de base 10.
Ainsi les nombres se décomposent en une somme de facteurs de 10n, c'est-à-dire en unités,
dizaines, centaines, milliers, millions,….
Tout nombre entier naturel
p
se décompose de façon unique sous la forme :
121
1210
10 10 .... 10 10
nn
nn
pa a a a a
avec
1210
où et , ,...., , , 0;1;2;.....;8;9
nn
naaaaa
.
On appelle cette écriture une décomposition en base 10 de
p
.
La suite
1210
....
nn
aa aaa
est appelée écriture décimale de
p
.
On note
1210
10
....
nn
aa aaa
.
Exemple
Le nombre 4138 peut s’écrire : 4 × ……. + 1 ×…….. + 3 × ……. + 8 × …….
En partant de la droite : - Le 1er chiffre (de rang 0) correspond aux unités : 100=1
- Le 2ème chiffre (de rang 1) correspond aux dizaines :
………………..
- Le 3ème chiffre (de rang 2) correspond aux ……………… : …………
- …………
La position (ou rang) de chaque chiffre dans le nombre est importante , elle définit le
"poids" du chiffre dans le nombre .
Le chiffre de poids le plus fort correspond à celui dont la puissance de 10 est la plus grande
(chiffre le plus à ………………)
Le chiffre de poids le plus faible correspond à celui dont la puissance de 10 est la plus petite
(chiffre le plus à ………………)
1 000
100
10
1
103
102
101
100
4
1
3
8
Exercice : 265301 (10) =
………………………………………………………………………………….
Chiffre de
poids le + fort
Chiffre de poids le
+ faible
ISN
Codage binaire et quantité d’informations

Vu de l'extérieur, un ordinateur permet de stocker, transformer, traiter et
transmettre de l’information aussi variée que des nombres, du texte, des images, des
sons….et dans des domaines comme l’ingénierie, le calcul scientifique, les bases de
données, la finance ….
Cependant, les seules données qu'il peut manipuler sont 0 ou 1. En effet, la
mémoire des ordinateurs est constituée d'une multitude de petits circuits
électroniques élémentaires : des transistors.
Un transistor fonctionne comme un robinet.
Le courant passe (1) ou ne passe pas (0) selon la tension en B,
comme l’eau coule ou pas selon la position du levier.
Ainsi un transistor ne peut être que dans deux états: 0
(absence de tension) et 1 (présence de tension). Ces valeurs sont
appelées booléens ou chiffres binaires ou bits (BInary digiT).
Il est donc nécessaire de mettre l'information sous cette
forme: c’est la phase de codage, préalable et nécessaire à tout traitement de
l'information.
II. Le codage binaire
Dans le système binaire, on utilise 2 chiffres :…………..Le système binaire est donc un
système de numération de base 2.
Ainsi les nombres codés en binaires se décomposent (en décimal) en une somme de
facteurs de 2n.
Tout nombre entier naturel
p
se décompose de façon unique sous la forme :
121
1210
22....22
nn
nn
pa a a a a
avec
1210
et , ,...., , , 0;1
nn
naaaaa
.
On appelle cette écriture une décomposition en base 2 de
p
.
La suite
1210
....
nn
aa aaa
est appelée écriture binaire de
p
.
On note
1210
2
....
nn
aa aaa
.
Exemple de conversion de la base 2 vers la base 10
Le nombre binaire 100111 correspond (en décimal) à :
1 × ….. + 0 × ….. + 0 × …… + 1 ×…… + 1 × …. + 1 × ….= ……………………………………….
En partant de la droite : - Le 1er bit (de rang 0) correspond aux unités : 20=1
- Le 2ème bit (de rang 1) correspond aux deuzaines : ………………..
- Le 3ème bit (de rang 2) correspond aux quatraines : ………………..
- …………
Attention, l'ordre des bits est important; leur position définit le "poids" du bit dans le nombre.
Le bit de poids le plus fort correspond à celui dont la puissance de 2 est la plus grande
Le bit de poids le plus faible correspond à celui dont la puissance de 2 est la plus petite
32
16
8
4
2
1
25
24
23
22
21
20
1
0
0
1
1
1
bit de poids le +
fort
bit de poids le +
faible

Exercice 0
Compléter : 20 = …… ; 21 = …… ; 22 = …… ; 23 = …… ; 24 = …… ; 25 = ……
26 = …… ; 27 = …… ; 28 = …… ; 29 = …… ; 210 = …… ; 211 = ……
Exercice 1
1) Exprimez en décimal les nombres suivants :
a) 02 b) 12 b c) 1002 d) 112 e) 1102 f) 101012 g) 1101101102 h) 10001101101102
2) Quelle heure est-il ?
3) Vous pouvez maintenant comprendre cette excellente blague d’informaticien :
« Il y a 10 sortes de gens sur terre : ceux qui comprennent le codage binaire et les autres. »
Exercice 3
Trouver la représentation en base 10 des nombres 1001 01102 et 0001 00112
C’est en 111 1001 00002 qu’a été démontré le théorème fondamental de l’informatique.
Exprimer cette année en base dix.
Exercice 4 Compléter l'écriture en base 2 les entiers entre 0 et 15:
Base 10
0
1
2
3
4
5
6
7
Base 2
0000
0001
0010
0011
Base 10
8
9
10
11
12
13
14
15
Base 2
Exercice 4 Quel est le plus grand entier naturel représentable sur 4 bits?.Sur 8 bits?
………………..
Conversion de la base 10 vers la base 2
 2
Il s'agit donc de faire des divisions successives par 2, jusqu'à obtenir un quotient égal
à 1. Le dernier quotient et les restes, notés dans l'ordre inverse, donnent l'écriture
binaire du nombre.

Algorithme pour écrire un nombre entier en binaire
variable : est un entier non nul
Entrer
Tant que 0
Si est pair, afficher à droite "0"
Sinon, afficher à droite "1"
Affecter à le quotient entier 2
n
n
n
n
nn
Exercice 5 Déterminer la représentation binaire des nombres 57 et 25.
On trouve sur Internet de nombreux outils permettant de convertir d’un système vers l’autre.
A savoir : pour saisir en nombre écrit en binaire, on fait précéder le nombre de « 0b ».
III. Quantité d’information
Un peu de vocabulaire
 Un bit (binary digit)est un chiffre binaire, c’est-à-dire 0 ou 1.
 Un mot binaire est une suite finie de bits (de 0 et de 1). La taille d'un mot
binaire est son nombre de bits.
Un mot (machine) est la quantité de bits standard manipulée par un
microprocesseur (CPU). La taille du mot s’exprime en bits (ou en octets).
Un microprocesseur est d’autant plus performant que ses mots sont longs car
les données qu’il traite à chaque cycle sont plus nombreuses. C’est pourquoi
on classe les microprocesseurs par la taille de leur mot : 8, 16, 32, 64 bits (soit 1,
2, 4 ou 8 octets).
 Un octet (o) est un mot de 8 bits appelé byte (B) par les anglais. exemple:
 est un octet.
Exemples de format classique :
 00000000 mémorise le nombre 0 sur 1 octet
 11111111 mémorise le nombre …….. sur 1 octet
 00010011 mémorise le nombre …….. sur 1 octet
 ……………. .mémorise le nombre 27 sur 1 octet
Attention Ne pas oublier de placer les 0 devant le nombre si besoin.

Nombre d’objets codables
Le format d’un mot binaire impose le nombre de valeur que peut prendre le mot.
 Avec 1 bit il est possible de coder ….valeurs : ……………On peut donc coder
……informations avec 1 bit.
 2 bits permettent de coder ……… valeurs différentes : …………… On peut donc coder
..…informations avec 2 bits.
 3 bits permettent de coder ……… valeurs différentes : …………… On peut donc coder
..…informations avec 3 bits.
 1 octet permet de coder …...… valeurs : les nombres entiers allant de … à ….. On peut donc
coder ……informations avec 1 octet.
 2 octets permettent de coder …...… valeurs. On peut donc coder ……informations avec 2
octets.
Pour un format de n bits, on peut exprimer …………. valeurs différentes.
Les unités :
Les unités : les préfixes utilisés traditionnellement : kilo, méga, giga…. ne
représentent pas une puissance de 10, mais une puissance de 2:
1 kilo-octet (K ou kB) = octets =1 024 octets
1 méga-octet (Mo ou MB)
= 220 octets
= 1 024 Ko
= 1 048 576 octets
1 giga-octet (Go ou GB)
= 230 octets
= 1 024 Mo
= 1 073 741 824 octets
1 téra-octet (To ou TB)
= 240 octets
= 1 024 Go
= 1 099 511 627 776 octets
1 péta-octet (Po pou PoB)
= 250 octets
= 1 024 To
= 1 125 899 906 842 624 octets
Attention kB signifie kiloByte, 1 Byte = 1 octet
Le système international tend cependant à normaliser
cette notation :
Exercice 6
1) Combien d’objets sont codables avec 1 bit, 8 bit, n bits ?
2) On souhaite pouvoir coder 1000 objets. Combien de bits sont nécessaires ?
3) Si l’on veut associer un code binaire à chacun des 60 000 000 de français, combien d’octets
seront nécessaires ?
Exercice 7
Classer les mesures de capacité suivantes par ordre croissant : 100 bits ; 10 octet ; 4 Ko ; 1 Mo ; 1 Go ;
4000 octets ; 1000 Mo.