Coder et décoder – Cours : 9eme Harmos – PDF à imprimer

Cours sur « Coder et décoder » pour la 9eme Harmos

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



Cours Coder et décoder : 9eme Harmos  pdf

Cours Coder et décoder : 9eme Harmos  rtf


Exercices en ligne : Mathématiques : 9eme Harmos