Écrire un entier dans une base
Comprendre comment un ordinateur, qui ne manipule que des 0 et des 1, écrit un nombre entier, et savoir passer de l’écriture en base 10 à l’écriture en base 2 ou en base 16, à la main puis avec Python.
Un tee-shirt porte l’inscription : « Il y a 10 sortes de personnes : celles qui comprennent le binaire et les autres. » Combien de sortes de personnes la phrase énumère-t-elle vraiment ? Que peut bien valoir « 10 » pour que la phrase soit juste ?
Ce que l’on fait sans y penser : la base 10
Un ordinateur est fait de circuits électroniques qui ne connaissent que deux états : le courant passe ou ne passe pas. On note ces deux états 0 et 1. Une information qui ne peut prendre que ces deux valeurs s’appelle un bit (de l’anglais binary digit, chiffre binaire). Pour écrire n’importe quel nombre avec seulement deux chiffres, l’ordinateur utilise la même idée que nous avec nos dix chiffres. Commençons donc par regarder de près ce que nous faisons tous les jours.
Dans le nombre 2026, les deux chiffres 2 n’ont pas la même valeur. Le premier compte pour deux milliers, le second pour deux unités. La valeur d’un chiffre dépend de sa position dans l’écriture :
En base 10, on dispose de dix chiffres, de 0 à 9. Chaque position vaut dix fois plus que celle qui est à sa droite. On dit que le chiffre des milliers a un poids de .
Écrire 7305 sous la forme d’une somme de chiffres multipliés par des puissances de 10. Pourquoi a-t-on besoin d’un chiffre 0 dans cette écriture ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Dans le nombre 4072, quel est le poids du chiffre 4 ?
Le 4 est en quatrième position en partant de la droite, dont le poids vaut : il compte pour quatre milliers.
À quoi sert le chiffre 0 dans l’écriture 7305 ?
La valeur d’un chiffre dépend de sa position. Sans le 0, le 3 et le 7 perdraient une position.
La base 2 : compter avec deux chiffres
Du binaire vers le décimal
En base 2, on ne dispose que de deux chiffres, 0 et 1. Chaque position vaut deux fois plus que celle qui est à sa droite. Les poids sont donc, de droite à gauche, , , , , , etc. Pour éviter toute confusion, on note la base en indice : désigne l’écriture en base 2, et seul désigne le nombre mille cent un.
On écrit les poids au-dessus de chaque chiffre, en partant de la droite :
| poids | ||||
|---|---|---|---|---|
| chiffre | 1 | 1 | 0 | 1 |
On additionne les poids des positions où se trouve un 1 :
Les chiffres 0 ne comptent pas : ils servent seulement à garder les autres à leur place, comme en base 10.
En utilisant la même méthode, déterminer la valeur décimale de :
- ;
- ;
- .
Python sait faire ce calcul. La fonction int, qui convertit une chaîne en entier, accepte un deuxième argument : la base dans laquelle la chaîne est écrite. On peut aussi écrire directement un nombre en binaire dans un programme en le faisant précéder de 0b.
Dans la console de Thonny, vérifier les réponses de la question précédente :
Du décimal vers le binaire
Pour passer dans l’autre sens, on cherche à répondre à la question : quels poids faut-il additionner pour obtenir le nombre ? Une méthode systématique consiste à diviser le nombre par 2, encore et encore. On a déjà rencontré cette idée dans le Doc. 2,4 : n % 10 donnait le chiffre des unités de n en base 10, et n // 10 retirait ce chiffre. En base 2, on fait la même chose avec 2 à la place de 10.
On effectue des divisions euclidiennes successives par 2, jusqu’à obtenir un quotient nul :
| division | quotient (n // 2) |
reste (n % 2) |
ce que donne le reste |
|---|---|---|---|
| 6 | 1 | chiffre des unités () | |
| 3 | 0 | chiffre de poids | |
| 1 | 1 | chiffre de poids | |
| 0 | 1 | chiffre de poids |
Le premier reste obtenu est le chiffre de droite. On lit donc les restes de bas en haut : . On vérifie : .
Écrire 42 puis 100 en base 2 par la méthode des divisions successives. Vérifier ensuite avec la fonction bin de Python : bin(42) et bin(100).
Un élève écrit 13 en base 2 et obtient . Il a pourtant fait toutes les divisions sans erreur. Quelle erreur a-t-il commise ? Comment aurait-il pu la repérer lui-même ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que vaut en base 10 ?
On additionne les poids des positions où se trouve un 1 : .
Les divisions successives de 6 par 2 donnent les restes 0, puis 1, puis 1. Quelle est l’écriture de 6 en base 2 ?
Le premier reste obtenu est le chiffre des unités : on lit les restes de bas en haut. Vérification : .
Quelles instructions Python donnent l’entier 5 ?
bin fait la conversion inverse et retourne une chaîne. int("101") lit la chaîne en base 10 et donne cent un.
La base 16 : une écriture plus courte du binaire
Les écritures binaires sont vite très longues : il faut 8 chiffres pour écrire 255, et 11 pour écrire 2026. Pour les écrire de façon plus compacte, les informaticiens utilisent la base 16, appelée hexadécimale.
En base 16, il faut seize chiffres. On utilise les chiffres de 0 à 9, puis les lettres A, B, C, D, E et F pour les valeurs de 10 à 15 :
| base 16 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| base 10 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
Les poids sont maintenant des puissances de 16 : , , , etc. Par exemple :
En Python, un nombre écrit en base 16 commence par 0x, et la fonction hex donne l’écriture hexadécimale d’un entier.
- Déterminer la valeur décimale de et de .
- Vérifier avec Python :
0xFF,int("7E3", 16)ethex(42).
Passer du binaire à l’hexadécimal
Le grand intérêt de la base 16 vient de ce que . Un chiffre hexadécimal, qui va de 0 à 15, correspond exactement à un paquet de 4 chiffres binaires, qui vont de à .
On découpe l’écriture binaire en paquets de 4 bits, en partant de la droite : .
On convertit chaque paquet séparément : , soit A, et , soit D.
On obtient . Aucune division n’a été nécessaire.
- Écrire en base 16.
- Écrire en base 2.
- Pour écrire en base 16, un élève découpe et obtient . Que lui répondre ?
En HTML, une couleur s’écrit souvent sous la forme #FF8000 : trois nombres en base 16, de 00 à FF, donnent les quantités de rouge, de vert et de bleu. Ici, rouge 255, vert 128 et bleu 0 donnent de l’orange.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que vaut en base 10 ?
.
Quelle est l’écriture hexadécimale de ?
On découpe en paquets de 4 bits en partant de la droite : donne D (13) et donne 6.
Pourquoi un chiffre hexadécimal correspond-il exactement à 4 bits ?
Un chiffre hexadécimal va de 0 à 15, comme une écriture binaire de 4 bits, de à . Un octet contient 8 bits, soit deux chiffres hexadécimaux.
Programmer les conversions
Les fonctions int, bin et hex font déjà les conversions. Les programmer soi-même oblige à comprendre exactement ce qu’elles font.
Du binaire vers le décimal
Une chaîne de caractères se parcourt comme un tuple : for chiffre in "1101": donne successivement les caractères "1", "1", "0" et "1", de gauche à droite.
Plutôt que de calculer chaque puissance de 2, on peut lire les chiffres de gauche à droite en appliquant une règle simple : à chaque nouveau chiffre, on multiplie le résultat par 2 (tout ce qui a déjà été lu monte d’une position), puis on ajoute le chiffre.
Compléter le tableau d’évolution de la variable n lorsqu’on lit la chaîne "1101" en appliquant la règle n = 2 * n + int(chiffre), avec n égal à 0 au départ.
| étape | chiffre lu | n |
|---|---|---|
| départ | 0 | |
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
Écrire la fonction recompose dont la spécification est :
Du décimal vers le binaire
On veut écrire la fonction decompose, qui traduit en Python la méthode des divisions successives :
- Le nombre de divisions n’est pas connu à l’avance. Quelle boucle faut-il utiliser ? Quelle est sa condition d’arrêt ?
- Chaque reste doit être placé à gauche des chiffres déjà obtenus. Si
bitsest la chaîne déjà construite, quelle instruction ajoute le resten % 2à sa gauche ? - Écrire la fonction. Attention au cas
n = 0.
- Reprendre le tableau de l’exemple résolu pour 13 : on s’arrête quand le quotient devient nul.
- Une chaîne se construit par concaténation avec
+; l’ordre des deux morceaux compte. - Que fait la boucle quand
nvaut 0 dès le départ ?
Dans un ordinateur, les nombres sont rangés dans des cases de taille fixe. Une case de 8 bits s’appelle un octet. Pour écrire 13 sur un octet, on complète à gauche par des 0 : . Ces 0 ne changent pas la valeur, comme 0042 vaut toujours 42.
Écrire la fonction octet, qui doit utiliser decompose :
Vers la base 16
La méthode des divisions successives marche dans n’importe quelle base : pour la base 16, on divise par 16. Il reste une difficulté : un reste peut valoir de 0 à 15, et il faut l’écrire avec un seul chiffre. On range les seize chiffres hexadécimaux dans une chaîne, à la bonne place :
Comme pour un tuple, CHIFFRES[13] est le caractère d’indice 13, c’est-à-dire "D".
Écrire la fonction decompose_16 en s’inspirant de decompose :
Sans écrire de nouvelle fonction, expliquer comment modifier decompose_16 pour obtenir l’écriture d’un entier en base 8. Quels caractères de CHIFFRES seraient alors utilisés ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
On lit la chaîne "101" en appliquant n = 2 * n + int(chiffre), avec n égal à 0 au départ. Quelles valeurs n prend-il successivement ?
, puis , puis .
Dans decompose, quelle instruction place le reste au bon endroit dans la chaîne bits ?
Chaque nouveau reste se place à gauche des chiffres déjà obtenus. La troisième proposition provoque une erreur TypeError : on ne peut pas additionner un entier et une chaîne.
Que retournerait decompose(0) sans le cas particulier if n == 0: return "0" ?
La condition n > 0 est fausse dès le premier test : la boucle ne s’exécute pas et bits reste vide.
Avec CHIFFRES = "0123456789ABCDEF", que vaut CHIFFRES[11] ?
Les indices commencent à 0 : l’indice 10 donne "A" et l’indice 11 donne "B", le chiffre hexadécimal qui vaut 11.
Bilan
- expliquer que la valeur d’un chiffre dépend de sa position, en base 10 comme en base 2 ou 16 ;
- calculer la valeur décimale d’une écriture en base 2 ou en base 16 à l’aide des poids ;
- écrire un entier en base 2 par la méthode des divisions successives, en lisant les restes dans le bon ordre ;
- passer de la base 2 à la base 16, et inversement, par paquets de 4 bits ;
- utiliser
int(..., 2),int(..., 16),bin,hexet les préfixes0bet0x; - programmer les conversions de la base 2 vers la base 10 et de la base 10 vers les bases 2 et 16.
Dans le Doc. 4,2, on se demande combien de bits il faut pour écrire un entier donné, et ce qui se passe quand un résultat ne tient plus dans la place prévue.