Cours sur “Coder et décoder” pour la 1ere Secondaire
Notions sur “Algorithme et programmation”
Le codage d’un message consiste à le modifier, afin de le rendre illisible pour une personne qui l’intercepte.
Le message peut être décodé par une personne qui connait la technique de décodage.
On utilise le codage par substitution. Cette méthode est une manière de coder le message en utilisant un algorithme.
C’est une technique qui consiste à remplacer chaque lettre, chaque nombre, chaque déplacement, etc., par un symbole, une couleur, une lettre, etc.
Seules les personnes qui connaissent la correspondance entre les deux éléments peuvent décoder le message.
Exemple 1 : On code ici le déplacement d’un robot :
Exemple 2 : On code les directions suivant leur initiale N pour nord, S pour sud, E pour est et O pour ouest.
Le déplacement 3N 3E 5S 7O permet de se déplacer du point D (départ) au point A (arrivée).
Exemple 3 : Coder ou décoder un texte à l’aide du Code César.
Le code César est une méthode de cryptage qui consiste à décaler chaque lettre de l’alphabet d’un certain rang. Ce code est le plus simple et le plus connu de la cryptographie, mais cela reste très amusant à utiliser.
Le code César consiste à substituer une lettre par une autre un peu plus loin dans l’alphabet, c’est-à-dire qu’une lettre est toujours remplacée par la même lettre et que l’on applique le même décalage à toutes les lettres, cela rend très simple le décodage d’un message puisqu’il n’y a que 25 décalages possibles.
Exemple 4 : code binaire (extraits du diplôme Pix)
1. Le code binaire (des 0 et des 1) est utilisé en informatique pour coder l’information.
Par exemple, les nombres peuvent être codés comme ceci.
Quel est le code manquant ?
Le code manquant est 100.
Mon âge est 001010 ans. Quel âge ai-je ?
J’ai 12 ans
2. Pour coder un message, on utilise des lettres en les codant de la manière suivante. Chaque lettre est un groupe de 5 chiffres 0 ou 1.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| A | B | C | D | E | F | G | H | I |
| 00001 | 00010 | 00011 | 00100 | 00101 | 00110 | 00111 | 01000 | 01001 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| J | K | L | M | N | O | P | Q | R |
| 01010 | 01011 | 01100 | 01101 | 01110 | 01111 | 10000 | 10001 | 10010 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | |
| S | T | U | V | W | X | Y | Z | |
| 10011 | 10100 | 10101 | 10110 | 10111 | 11000 | 11001 | 11010 |
