43 0 254KB
Lycée Echebbi Mednine Prof : M . Younes Bel Bahri
Devoir de synthèse n°1 Matière : Algorithmique et Programmation
Nom et prénom : ....................................................................................
Classe : 3 SI Durée : 2 heures Date : 02 Décembre 2021
Note :
/ 20
L’examen comporte 3 pages. Les exercices 1 à 5 doivent être rédigés sur cette copie d’examen. Exercice 1 : 2.5 points Soit les algorithmes suivants : Algorithme de la procédure P Procédure P(@X : entier, Y, Z : entier) DEBUT Pour i de 0 à Z faire YX X 2*X+ Y Fin pour FIN
Algorithme du programme principal Algorithme traitement DEBUT A1 B2 C3 P (A, B, C) Ecrire ("A = ", A, "B = ", B) FIN
Travail demandé : A partir des algorithmes ci-dessus dégager les éléments suivants : 1) Les Paramètres formels 2) Les paramètres effectifs 3) Les objets locaux 4) Les objets globaux Exercice 2 : 2.5 points Soit la séquence d’instructions suivante : 1) Ch1 "Pseudocoder" 2) Ch2 "Micro˽Python" 3) Ch1 Effacer (Ch1, 0, 6) 4) Ch2 Sous_chaîne(Ch2, pos("˽", Ch2)+1, long(Ch1)) 5) Ch2 Ch1 + "˽" + "en" + "˽" + Ch2 Travail demandé : Remplir le tableau suivant par la trace d’exécution de la séquence ci-dessus : N° séquence 1
Valeur Ch1 =
2
Ch2 =
3
Ch1 =
4
Ch2 =
5
Ch2 = 1
Exercice 3 : 2 points Donner le type des objets utilisés dans chacune des instructions ci-dessous : Sachant que Ch = "YS" Traitement Types des objets (en algorithme) C long(Ch) C: Ca Ch[pos("S", Ch)] Ca : N chr(ord("A")) N: YS long(ch) mod 2 =0 YS : Exercice 4 : 2 points La fonction calcul ci-après permet de calculer la somme des chiffres d’un entier X. Travail demandé : compléter les vides des instructions de la fonction calcul : Fonction calcul (X : ……….) : Entier DEBUT Res 0 Répéter Res Res + X mod 10 X X div 10 Jusqu’à (……..……) Retourner …………….. FIN Exercice 5 : 3 points Ecrire l’algorithme d’une procédure qui permet de : saisir un entier n compris entre 5 et 20. Remplir un tableau T par n entiers strictement positifs.
2
Exercice 6 : 8 points Pour coder un message, on utilise une clé composée de 4 chiffres (un entier strictement positif). La clé est transformée en une chaîne de caractères. Cette dernière est dupliquée plusieurs fois pour qu’elle devienne de même taille que le message à coder. Chaque lettre du message subit un décalage de chiffre correspondant de la clé. Si on dépasse la lettre "Z" dans le décodage d’une lettre du message, on revient compter le reste du décalage à partir de la lettre "A".
Exemple : Si le message CH1 est "RESEAUXWIFI" et la clé est "1956", on obtiendra le résultat CH2 suivant :
CH1 :
" R E S E A U X W I F I "
Clé :
" 1 9 5 6 1 9 5 6
1 9 5 "
CH2 :
" S N X K B D C C
J O N "
CH1[0] = "R" et Clé[0] = "1" CH2[0] = "S" qui est obtenu par décalage de 1 pour la lettre "R" . CH1[6] = "X" et Clé[6] = "5" CH2[6] = "C" qui est obtenu par décalage de 5 ("Y", "Z", "A", "B", "C") pour la lettre "X".
On se propose d’écrire un programme qui permet de lire une chaine CH1 non vide formée uniquement par de lettres majuscule et une clé (un entier positif de quatre chiffres) ensuite afficher la chaine résultat CH2 (chaine codée) en utilisant la méthode décrite précédemment.
Travail demandé : 1) Décomposer le problème en modules.
2) Ecrire les algorithmes du programme principal et des différents modules envisagés du problème décrit ci-dessus. 3
............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ ............................................................................................................................................................ 4