L.S.

Ksour Essef DEVOIR DE SYNTHESE N°1 DUREE : 1h30mn

2022/2023 Date :14/12/2022
Prof. Mme Dey H.
INFORMATIQUE 4 Tech1

Nom et prénom…………………………………………..… ………………………..………………………… ……….. N°……

Exercice N°1 : (5points)

Soit l’algorithme intitulé Inconnu suivant :
Début inconnu
Ecrire (‘’ Saisir une chaine’’)
Lire (ch)
divrai
i-1
Tant que(di=Vrai) et(i<long(ch)-2)faire
ii+1
pour j de i+1 à long(ch)-1 faire
si (ch[i]=ch[j]) alors
diFaux
finsi
finpour
FinTantQue
……………………………………………………………………………………………
Fin
1) Compléter le tableau de déclaration des objets
T.D.O
Objets Type/Nature

2) Exécuter l’algorithme ci-dessus dans chacun des cas suivant :

 Ch ‘’bonne’’ :

 Ch’’courage’’

3) Quel est le rôle de cet algorithme ?

...................................................................................................................................................................................................
……………………………………………………………………………………………………………………………………………
4) Remplacer la boucle Tant que da la séquence précédente par la boucle Répéter….jusqu’à :

1
Exercice N°2 : (3points) :Afin de réaliser les tâches décrites dans la première colonne du tableau suivant, un
élève fournit les propositions suivantes. Remplir la colonne "Correction" en apportant les corrections nécessaires
pour que ces propositions soient les plus adéquates relativement au choix de la structure de contrôle.
Tâche Proposition Correction
Saisir un entier Ecrire ("Saisir un entier positif :")
positif n lire (n)
Tant que (n<0) faire
Ecrire ("Saisir un entier positif :")
lire (n)
Fin tant que
Vérifier si un Si n mod 2 = 0 alors
nombre n est Ecrire(n, ‘’est pair’’)
impair ou non Finsi
Si n mod 2 ≠ 0 alors
Ecrire(n, ‘’est impair’’)
Finsi
Vérifier l'existence Trouvefaux
d'un caractère C Pour i de 0 à long(ch)-1 faire
dans une chaine Si (ch[i] = C) Alors
caractères ch TrouveVrai
Fin si
Fin pour
Exercice N°3 : (12points)
Une chaine est dite palindrome lorsqu’on peut la lire dans les deux sens.
Une chaine est dite sommet palindrome lorsqu’elle est :
 Palindrome
 Le premier, le dernier et le caractère du milieu sont identiques.
Ecrire un algorithme qui permet de saisir une chaine CH alphabétique majuscule et d’afficher si cette
chaine est sommet palindrome ou non. Pour cela on doit suivre les étapes suivantes :
 Saisir un entier N, qui représente la longueur d’une chaine CH sachant que N est entier impaire compris
entre 3 et 30.
 Saisir le premier et le dernier caractère de la chaine CH.
 Le reste des caractères sont saisis d’une façon aléatoire.
 Vérifier si cette chaine sommet palindrome ou non.
N.B :
 un entier est dit premier si et seulement s’il est divisible par 1 et lui-même.
 ORD (‘A’)=65
Exemple :
N=7 (entier premier) et ch=’’ALLALLA’’ le programme affichera sommet palindrome
N=5 (entier premier) et ch= ‘’RADAR’’ le programme affichera palindrome non sommet
N=3 et ch=’’AMI’’ le programme affichera ni sommet palindrome ni palindrome