Aller au contenu principal

Fiche de révision : représentation des données

Cette fiche rassemble automatiquement les encadrés À retenir et Vocabulaire de chaque page du chapitre. Elle se met à jour toute seule quand le cours change.

Entiers positifs et changements de base

Vocabulaire

  • Base bb : nombre de chiffres différents utilisés pour écrire les nombres (de 00 à b−1b - 1).
  • 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 bb vers la base 10 : chaque chiffre est multiplié par une puissance de bb, selon sa position (0 à droite). 10112=1×23+0×22+1×21+1×20=11101011_2 = 1 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 + 1 \times 2^0 = 11_{10}
  • De la base 10 vers la base bb : on divise par bb 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 : 1010 11112=AF161010\,1111_2 = \text{AF}_{16}.
  • Avec nn bits, on écrit les entiers de 00 à 2n−12^n - 1.

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 ?

  • nn s'écrit sur kk bits quand 2k−1⩽n<2k2^{k-1} \leqslant n < 2^k. Exemple : 27=128⩽200<256=282^7 = 128 \leqslant 200 < 256 = 2^8, donc 200 s'écrit sur 8 bits.
  • Si aa s'écrit sur pp bits et bb sur qq bits :
    • a+ba + b s'écrit sur au plus max⁡(p,q)+1\max(p, q) + 1 bits ;
    • a×ba \times b s'écrit sur au plus p+qp + q 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 nn bits, inverser tous les bits, ajouter 1. Sur 8 bits : 42=0010101042 = 00101010, inversé 1101010111010101, plus 1 : −42=11010110-42 = 11010110.
  • Décoder : le bit de poids fort compte pour −2n−1-2^{n-1}, les autres comptent normalement.
  • Sur nn bits, on code les entiers de −2n−1-2^{n-1} à 2n−1−12^{n-1} - 1.

Tailles courantes

TailleEntiers non signésEntiers signés (complément à 2)
8 bits (1 octet)0 à 255−128 à 127
16 bits0 à 65 535−32 768 à 32 767
32 bits0 à 4 294 967 295−2 147 483 648 à 2 147 483 647
64 bits0 à environ 1,8×10191{,}8 \times 10^{19}environ −9,2×1018-9{,}2 \times 10^{18} à 9,2×10189{,}2 \times 10^{18}

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 à 2−1=0,52^{-1} = 0{,}5, 2−2=0,252^{-2} = 0{,}25, 2−3=0,1252^{-3} = 0{,}125…
  • 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.
    • 0,25→0,5→1,00{,}25 \to 0{,}5 \to 1{,}0 : 0,25=0,0120{,}25 = 0{,}01_2
  • Une fraction irréductible a une écriture binaire finie seulement si son dénominateur est une puissance de 2.
    • 0,1=1/100{,}1 = 1/10 et 1/31/3 ont une écriture binaire infinie : 0,1=0,0001100110011…20{,}1 = 0{,}0001100110011\ldots_2

Conséquences en programmation

  • 0.1 + 0.2 == 0.3 vaut False en Python : 0.1 + 0.2 donne 0.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 (2n2^n lignes pour nn variables).
  • Ou exclusif (xor) : vrai quand exactement une des deux valeurs est vraie. En Python : a ^ b.

Les opérateurs booléens

abnot aa and ba or ba xor b
001000
011011
100011
110110
  • Addition de deux bits : le bit du résultat vaut a xor b, la retenue vaut a and b.
  • Évaluation séquentielle : dans a and b, si a est faux, b n'est pas évalué ; dans a or b, si a est vrai, b n'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

ASCIIISO-8859-1UTF-8
Caractères128256tous ceux d'Unicode
Octets par caractère111 à 4
« é »impossibleE9C3 A9
« € »impossibleimpossibleE2 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.

Réglages d’affichage

Ces réglages s’appliquent tout de suite et sont mémorisés sur cet appareil.

Thème
Taille du texte
Police