Lycée Cité Riadh Devoir de contrôle N°3 Niveau : 4ème SC2 Matière : Informatiqu
Lycée Cité Riadh Devoir de contrôle N°3 Niveau : 4ème SC2 Matière : Informatique Date : 26/04/2019 Professeur : M. Hassani Sayed Durée : 1 heure Nom :…………………………………Prénom :……………………………Note :……………………. On se propose de crypter un message composé par des mots séparés par un seul espace et ne contenant aucun signe de ponctuation (, ; . : ! ?) en utilisant le principe suivant : 1) Placer chaque mot du message initial dans une case d’un tableau T. On suppose que le message est composé d’au maximum 20 mots. 2) Pour chaque élément du tableau T, on ajoute autant de fois le caractère ’*’ pour que sa longueur sera égale à celle du mot le plus long du tableau T. 3) Dans un nouveau tableau T1 de taille N1 (N1 = longueur du mot le plus long), répartir les lettres du mot se trouvant dans la case T[1] de façon à placer la lettre d’indice i du mot dans la case d’indice i du tableau T1. 4) Répartir de la même façon les lettres du mot contenu dans la case T[2] en concaténant à chaque fois la lettre d’indice i avec le contenu de la case i du tableau T1. 5) Répartir de la même façon le reste des mots de T dans T1. 6) Concaténer les mots obtenus dans T1 en les séparant par un espace pour obtenir le message crypté. Exemple : Si le message à crypter est ”Bonjour Sami j’ai fini mon travail”, les étapes de cryptage sont : Etape 1 : Répartir les mots du message dans le tableau T : Bonjour Sami j’ai fini mon travail Etape 2 : Ajouter le caractère ’*’ autant de fois pour obtenir des mots dont la longueur de chacun est égale à celle du mot le plus long. Etant donné que ’ Bonjour’ est le mot le plus long du message (7 caractères), on obtient le tableau T suivant : Bonjour Sami*** j’ai*** fini*** mon**** travail Etape 3 : Répartir les lettres de T[1] dans T1 B o n j o u r Etape 4 : Répartir les lettres de T[2] dans T1 BS oa nm Ji o* u* r* Etapes suivantes : Répartir le reste des mots de T dans T1 BSjfmt oa’ior nmanna jiii*v o****a u****i r****l Le message crypté sera alors ” BSjfmt oa’ior nmanna jiii*v o****a u****i r****l” Travail demandé 1. Analyser le problème en le décomposant en modules. 2. Analyser chacun des modules proposés. uploads/Management/ devoir-c3-4sc2-26-4-2019.pdf
Documents similaires
-
21
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Jul 17, 2022
- Catégorie Management
- Langue French
- Taille du fichier 0.0529MB