Fiche de révision : représentation des données
Entiers positifs et changements de base
Vocabulaire
- Base : nombre de chiffres différents utilisés pour écrire les nombres (de à ).
- Bit (binary digit) : chiffre de la base 2, qui vaut 0 ou 1.
- Octet : groupe de 8 bits.
- Bit de poids fort : le bit le plus à gauche (celui qui « pèse » le plus) ; bit de poids faible : le plus à droite.
- Hexadécimal : base 16, chiffres de 0 à 9 puis A (10), B (11), C (12), D (13), E (14), F (15).
Changer de base
- De la base vers la base 10 : chaque chiffre est multiplié par une puissance de , selon sa position (0 à droite).
- De la base 10 vers la base : on divise par jusqu'à obtenir un quotient nul, puis on lit les restes de bas en haut.
- Entre les bases 2 et 16 : 1 chiffre hexadécimal = 4 bits. On regroupe les bits par 4 en partant de la droite : .
- Avec bits, on écrit les entiers de à .
Entiers relatifs et nombre de bits
Vocabulaire
- Entier signé : entier qui peut être positif ou négatif (entier relatif).
- Complément à 2 : façon de coder les entiers signés utilisée par les ordinateurs.
- Dépassement de capacité (overflow) : le résultat d'un calcul ne tient plus dans le nombre de bits disponibles.
Combien de bits ?
- s'écrit sur bits quand . Exemple : , donc 200 s'écrit sur 8 bits.
- Si s'écrit sur bits et sur bits :
- s'écrit sur au plus bits ;
- s'écrit sur au plus bits.
Le complément à 2 sur n bits
- Le bit de poids fort indique le signe : 0 pour un positif, 1 pour un négatif.
- Coder un négatif : coder sa valeur absolue sur bits, inverser tous les bits, ajouter 1. Sur 8 bits : , inversé , plus 1 : .
- Décoder : le bit de poids fort compte pour , les autres comptent normalement.
- Sur bits, on code les entiers de à .
Tailles courantes
| Taille | Entiers non signés | Entiers signés (complément à 2) |
|---|---|---|
| 8 bits (1 octet) | 0 à 255 | −128 à 127 |
| 16 bits | 0 à 65 535 | −32 768 à 32 767 |
| 32 bits | 0 à 4 294 967 295 | −2 147 483 648 à 2 147 483 647 |
| 64 bits | 0 à environ | environ à |
En Python, les entiers n'ont pas de taille fixe : Python utilise autant d'octets que nécessaire.
>>> 2 ** 100
1267650600228229401496703205376
Nombres réels et flottants
Vocabulaire
- Nombre flottant (float) : représentation en machine d'un nombre réel, avec un nombre de bits limité (souvent 64).
- Valeur approchée : la plupart des réels ne peuvent pas être stockés exactement ; l'ordinateur garde le flottant le plus proche.
Écrire un nombre à virgule en binaire
- Les chiffres après la virgule correspondent à , , …
- Méthode : on multiplie la partie après la virgule par 2 ; la partie entière du résultat donne le bit suivant ; on recommence avec ce qui reste, jusqu'à obtenir 0.
- :
- Une fraction irréductible a une écriture binaire finie seulement si son dénominateur est une puissance de 2.
- et ont une écriture binaire infinie :
Conséquences en programmation
0.1 + 0.2 == 0.3vautFalseen Python :0.1 + 0.2donne0.30000000000000004.- On ne teste pas l'égalité de deux flottants avec
==: on vérifie que leur écart est très petit.
>>> 0.1 + 0.2
0.30000000000000004
>>> abs((0.1 + 0.2) - 0.3) < 1e-9
True
Booléens et expressions booléennes
Vocabulaire
- Booléen : valeur qui ne peut être que vraie (
True, 1) ou fausse (False, 0). - Table de vérité : tableau qui donne la valeur d'une expression pour toutes les combinaisons de ses variables ( lignes pour variables).
- Ou exclusif (
xor) : vrai quand exactement une des deux valeurs est vraie. En Python :a ^ b.
Les opérateurs booléens
| a | b | not a | a and b | a or b | a xor b |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
- Addition de deux bits : le bit du résultat vaut
a xor b, la retenue vauta and b. - Évaluation séquentielle : dans
a and b, siaest faux,bn'est pas évalué ; dansa or b, siaest vrai,bn'est pas évalué. On place donc les tests de sécurité à gauche :x != 0 and 10 / x > 2.
Représentation du texte
Vocabulaire
- Encodage : règle qui associe à chaque caractère une suite d'octets.
- ASCII : 128 caractères (lettres sans accents, chiffres, ponctuation), codés sur 7 bits.
- ISO-8859-1 (ou Latin-1) : 256 caractères sur 1 octet ; ajoute les lettres accentuées d'Europe de l'Ouest.
- Unicode : catalogue de tous les caractères du monde ; chacun a un numéro, son point de code (« é » est U+00E9).
- UTF-8 : encodage d'Unicode sur 1 à 4 octets, compatible avec l'ASCII. C'est l'encodage du Web.
Comparer les encodages
| ASCII | ISO-8859-1 | UTF-8 | |
|---|---|---|---|
| Caractères | 128 | 256 | tous ceux d'Unicode |
| Octets par caractère | 1 | 1 | 1 à 4 |
| « é » | impossible | E9 | C3 A9 |
| « € » | impossible | impossible | E2 82 AC |
- Lire un fichier avec le mauvais encodage donne des caractères bizarres : « café » enregistré en UTF-8 puis lu en ISO-8859-1 s'affiche « café ».
- En Python, on précise toujours l'encodage d'un fichier :
open("notes.txt", encoding="utf-8").
>>> "é".encode("utf-8")
b'\xc3\xa9'
>>> "é".encode("latin-1")
b'\xe9'
Aucun encadré « À retenir » ou « Vocabulaire » dans ce chapitre pour l’instant.