TRAVAUX DIRIGÉS : SYSTÈMES DE NUMÉRATION ET REPRÉSENTATION DES NOMBRES
Exercice 1 : Quelques ordres de grandeur
On utilise un alphabète comportant x caractères.
1. Combien y a-t-il de mots différents ayant une longueur n ?
2. Combien y a-t-il de mots ayant une longueur au plus égale à n
3. Application : combien y a-t-il d’octets différents (mots de 8 bits) ? Quel est le nombre minimum de bits nécessaires pour
avoir 1000 mots différents ?
4. On considère un livre comportant 300 pages. Chaque page comporte 30 lignes de 50 caractères chacune.
(a) Si l’alphabet utilisé comporte 128 caractères, combien de livres différents peut-on écrire ?
(b) Quelle est la probabilité qu’un singe tapant au hasard sur les touches écrive un livre donné de ce format ?
(c) Combien de bits utiliserait un ordinateur pour mémoriser le livre ?
Exercice 2 : Les informatoks
Sur la lointaine planète Infok les Informatoks jouent à un jeu très populaire. Mais dans chaque région d’Infok où se joue un match,
les Informatoks ont la mauvaise habitude de ne pas utiliser la même technique d’affichage des scores. Néanmoins les scores
doivent apparaître sur toute la planète. L’objectif de cet exercice est d’aider les Informatoks chargés des affichages à s’y retrouver.
Infok est composée de quatre régions :
Les Binoks n’utilisent que des lampes éteintes ou allumées pour afficher les résultats. Ils sont donc en base 2.
Les Octoks, toujours ´étourdis, ont malencontreusement perdu les chiffres 8 et 9. Ils sont donc en base 8.
Les Hexoks, réputés pour leur avarice, ne veulent utiliser que deux caractères pour afficher les scores, ainsi la base 16
leur suffit.
Enfin les Décoks, qui sont la honte des Informatoks, n’utilisent que des chiffres dans une bête base 10.
Question 1
Avant tout, il faut aider les Informatoks à optimiser leurs calculs. Leur rappeler le moyen le plus simple pour passer :
1. d’une base 10 à une base 2
2. d’une base 2 à une base 8
3. d’une base 8 à une base 16
4. d’une base 16 à une base 10
5. d’une base 2 à une base 10
Question 2
Il y a eu un match dans chaque région ; afficher les scores pour les autres régions :
1. chez les Binoks : score 10110 à 111101,
2. chez les Octoks : score 53 à 102
3. chez les Hexoks : score 1E à 39
4. chez les Décoks : score 172 à 240
Question 3
Un indice dans l’´énonce permet de d´déterminer le nombre de points maximum que l’on peut marquer dans ce sport. Quel est-il ?
Question 4
Lors d’un match particulièrement serré, les supporters n’étaient pas d’accord sur le total des scores des mi-temps et donc sur le
vainqueur. Donner le score final et le vainqueur des différents matchs (Les opérations seront à effectuer dans la base correspondant
au score, en évitant de revenir à la base honteuse des Décoks !).
Région Équipe 1ère mi-temps 2ème mi-temps Total
Binoks Biclars – Bichell 1001011 - 101110 11001 - 10001001
Octoks Octeurs – ocarinas 156 – 23 75 – 134
Hexoks Hexoux – Hextoir 90 – F1 BB – 76
Travaux Dirigés : Systèmes de numérisation – Représentation des données – Codage – Page 1 sur 2
Proposé par DJARA KOLYANG MARTIN/L.BIL ATTA |3ème – 06/03/2020
Exercice 3 : Unité de mesure de l’information
Question 1 :
La fiche technique d’un disque dur indique une capacité de 320 GB. Exprimez cette capacité en Mio.
Question 2
Votre FAI vous annonce un débit descendant de 3 280 kibits/s. Quelle sera le temps de téléchargement d’une application de taille
égale à 25 Mo ?
Exercice 4 : Parler en code ASCII
Question 1 :
À l’aide de la table ASCII en annexe, « décrypter » la chaîne ASCII ci-dessous représentée sous la forme d’une suite d’octets.
01010011 01001110 00101101 01001001 01010010
Question 2
Retrouver la chaîne ASCII sous la forme décimale du texte ci-dessous.
Texte à coder en ASCII : J’aime l’informatique !
Exercice 5 : La géolocalisation
Un système de localisation est basé sur un récepteur GPS. Les trames envoyées par le récepteur sont constituées de caractères
ASCII imprimables. Une latitude de 21° 14’ 21’’ Sud est par exemple envoyée sous la forme de la suite de caractères 2114.35,S qui
correspondent à 21 degrés et 14,35 minutes (0,35 x 60 = 21’’).
La chaine de caractères (en hexadécimale) ci-dessous indique une longitude : 35 35 34 30 2E 33 30 35 2C 45
Décodez cette coordonnée GPS (en degrés, minutes, secondes).
Travaux Dirigés : Systèmes de numérisation – Représentation des données – Codage – Page 2 sur 2
Proposé par DJARA KOLYANG MARTIN/L.BIL ATTA |3ème – 06/03/2020
