|
RÉPUBLIQUE TUNISIENNE |
Épreuve pratique d’informatique |
|
|
Sections : |
||
|
Coefficient de l’épreuve : 0.75 |
Durée : 1h 30mn |
|
|
Important : 1) Dans le dossier Bac2014 situé sur la racine du disque C: de votre poste, créez un dossier de travail ayant pour nom votre numéro d’inscription (6 chiffres) et dans lequel vous devez enregistrer au fur et à mesure tous les fichiers solution au problème posé. 2) Vérifiez à la fin de l’épreuve que tous les fichiers que vous avez créés sont dans votre dossier de travail. 3) Une solution modulaire au problème posé est exigée. |
On se propose de crypter un message, formé uniquement par des lettres majuscules et des espaces, en utilisant la méthode de chiffrement de Polybe qui consiste à :
● ranger, dans une matrice carrée de dimension 5x5, les lettres d’un mot-clé donné suivies des lettres restantes de l’alphabet dans l’ordre, à l’exception de la lettre "W".
Le mot-clé est une chaîne de caractères formée uniquement de L lettres majuscules, sans doublons et ne contenant pas la lettre "W" (avec 3 < L < 10).
● remplacer chaque lettre du message à crypter par les coordonnées de sa position dans la matrice (le numéro de la ligne suivi du numéro de la colonne), sachant que :
○ le caractère espace ne subit aucun cryptage,
○ la lettre "W" sera remplacée par les coordonnées de la lettre "V".
Exemple : Pour le mot-clé "MYSTER", on construit la matrice suivante :
|
|
1 |
2 |
3 |
4 |
5 |
|
1 |
M |
Y |
S |
T |
E |
|
2 |
R |
A |
B |
C |
D |
|
3 |
F |
G |
H |
I |
J |
|
4 |
K |
L |
N |
O |
P |
|
5 |
Q |
U |
V |
X |
Z |
Le cryptage du message "CHERCHER POLYBE DANS WIKIPEDIA" sera :
"2433152124331521 454442122315 25224313 533441344515253422"
Où le mot "WIKIPEDIA" est crypté comme suit :
"533441344515253422" car "W" est remplacé par "53" (les coordonnées de la lettre "V"), "I" est remplacé par "34", "K" est remplacé par "41", "P" est remplacé par "45", "E" est remplacé par "15", "D" est remplacé par "25" et "A" est remplacé par "22".
Travail demandé :
Ecrire un programme Pascal permettant de crypter un message donné selon un mot-clé donné en respectant les contraintes citées ci-dessus selon la méthode de chiffrement de Polybe et de stocker dans un fichier texte "Mess_Crypte.txt" le résultat de cryptage obtenu.
Grille d’évaluation
|
Traitement |
Nombre de points |
|
• Décomposition en modules |
2 |
|
• Appel des modules |
2 |
|
• Si exécution et tests réussis avec respect des contraintes Sinon |
16 |
|
o Structures de données adéquates au problème posé |
2,5 |
|
o Saisie du mot clé et du message |
3 |
|
o Remplissage de la matrice |
4,5 |
|
o Cryptage du message |
4,5 |
|
o Ecriture dans le fichier |
1,5 |
