Vous êtes sur la page 1sur 4

Devoir de synthèse n°1 Classe : 3 SI

Lycée Echebbi Mednine


Matière : Algorithmique et Durée : 2 heures
Prof : M . Younes Bel Bahri Programmation Date : 02 Décembre 2021

Nom et prénom : .................................................................................... 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 Algorithme du programme principal
Procédure P(@X : entier, Y, Z : entier) Algorithme traitement
DEBUT DEBUT
Pour i de 0 à Z faire A1
YX B2
X 2*X+ Y C3
Fin pour P (A, B, C)
FIN 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 Valeur
1 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
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................
............................................................................................................................................................

Vous aimerez peut-être aussi