Lycée Dar Chaâbane El Fehri Classe : 4ième SI

Date : 05/01/2022
DEVOIR DE CONTROLE N°3 Durée : 1 Heure
(EpreuveThéorique) Discipline : Informatique
Réalisé par Mme Hami DHAMEN Matière : Algorithmique & programmation
Nom & Prénom :………………………….

Exercice1 : ( 5 points )

Pour déterminer le chiffre de chance d’une personne à partir de son prénom, on procède comme suit :
1) Correspondre à chaque lettre de son prénom, un nombre P, qui représente le carré du code ascii de
cette lettre
2) Convertir chaque nombre P en un chiffre compris entre 1 et 9 et ce, en calculant, autant de fois, la
somme de ses chiffres
3) Une fois terminé toutes les lettres, faire la somme des chiffres du nombre obtenu jusqu’à obtenir
un nombre composé d’un seul chiffre. Ce dernier nombre est le chiffre de chance
Exemple :
Pour le prénom ″SAMIRA", on aura les étapes suivantes :

S A M I R A

P=83*83=6889 65*65= 4225 77*77=5929 73*73=5329 82*82=6724 65*65=4225

6+8+8+9 = 31 13 18 18 18 18

1+3=4 4 9 9 9 9

Le nombre obtenu sera 449999, on aura les étapes de calcul suivantes :

4+4+9+9+9+9 = 44

4+4 = 8
Donc le chiffre de chance de SAMIRA est 8
Travail demandé

Ecrire l’algorithme de la fonction intitulée « Chiffre_Chance » qui permet de déterminer le

chiffre de chance étend donnée le prénom ( PR) d’une personne donnée.

1/2
Exercice2 : ( 15 points)
Pour crypter un texte ne contenant que des lettres majuscules et des espaces, on suit le principe de
cryptage suivant :
1) Chercher la lettre la plus répandue X (qui se répète le plus dans le texte à crypter)
2) Remplacer chaque présence de la lettre X par le bit 1 et sa non présence par le bit 0, le caractère
espace reste inchangé
3) Ajouter à la fin les lettres différentes de X
4) Créer un entête contenant la longueur du texte initial suivi d’un espace suivi de la lettre X
On veut réaliser les tâches suivantes :
 Remplir un fichier texte nommé "texte.txt" par n lignes, chaque ligne est une phrase non vide et
ne contient que de lettres majuscules et d’espaces.
 Crypter chaque ligne du fichier "texte.txt" en respectant le principe de cryptage donné ci-dessus
et mettre le résultat dans un deuxième fichier texte nommé "résultat.txt". Le résultat du
cryptage d’une ligne du fichier initial sera sous la forme de deux lignes successives dans le
fichier résultat, la première contient l’entête résultat de la 4ème étape décrite auparavant, la
deuxième ligne contient le résultat des autres étapes (1, 2 et 3)
 Afficher le contenu de deux fichiers en respectant le format d’affichage donné dans l’exemple
ci-après :
Travail demandé :
1) Ecrire l’algorithme du programme principal qui permet de réaliser les tâches décrites auparavant
(la décomposition en modules est obligatoire)
2) Ecrire l’algorithme de chaque module utilisé en 1)
Exemple :
Soit le fichier "texte.txt"
SES SOULIERS
AC BB CB
CRCC ACCC

Le fichier "résultat.txt" sera

12 S Le résultat du cryptage de la ligne contenant « SES
101 10000001EOULIER SOULIERS » est les deux premières lignes en gras du
8B fichier résultat. En effet l’entête contient « 12 S » car
00 11 01ACC 12=longueur de la ligne, S= la lettre la plus répandue
9C La deuxième ligne contient « 101 10000001EOULIR » :
1011 0111RA « 101 10000001 » = chaque S est remplacée par le chiffre
1 et chaque lettre différente de S est remplacée par 0,
« EOULIR » = la suite des lettres différentes de S
Format d’affichage sur écran :

Ligne à crypter : SES SOULIERS

Ligne cryptée : 12 S 101 10000001EOULIER
Ligne à crypter : AC BB CB
Ligne cryptée : 8 B 00 11 01ACC
Ligne à crypter : CRCC ACCC
Ligne cryptée : 9 C 1011 0111RA

BON COURAGE

2/2