 Devoir De Synthèse N°2 en informatique (nouveau régime)

Date : 02 Mars 2022 Lycée : Jemmel Professeur : M.bouazra

Classe : 4ième MATH 1 Durée : 1 Heures 30 minutes

Nom et prénom : …………………………………………………………………… Note : ……………………/20

…………………………………………………………………………………..………..
NB&Prénom…………………………………………………………………………………..
: Votre examen comporte 4 feuilles qui seront remise à la fin de l’épreuve

Exercice N° 1 (5 pts)
Soit les algorithmes ci-dessous :
Algorithme du module saisir
procedure saisir (@ S : chaine ) Objet Type
Début
…………… ……………
Répéter
Ecrire (" Saisir une chaine :") Objets …………… ……………
Lire ( S ) globaux du …………… ……………
Jusqu’à S ≠"" Programme
Principale …………… ……………
Fin
…………… ……………
Algorithme du module inverse
Fonction inverse ( V : chaine ) : chaine
Début …………… ……………
Objets locaux
K ← "" …………… ……………
du module
Pour i de long(V)-1 à 0 ( pas = -1 ) Faire inverse …………… ……………
K ← K + V[i]
Fin Pour
Retourner K Objets locaux …………… ……………
Fin du module
saisir …………… ……………
Algorithme du programme principal
Algorithme palindrome
…………… ……………
Début Paramètres
Saisir ( ch ) formels …………… ……………
ch1 ← inverse (ch) …………… ……………
Si ch1 = ch Alors Paramètres
effectifs …………… ……………
Ecrire (ch , " est palindrome ")
Sinon Appel d’une ……………………………........
Ecrire (ch , "n’est pas palindrome ") fonction
Fin Si
Appel d’une …………………………………
Fin
procédure

Question :
Remplir le tableau ci-contre par ce qui convient.

1
 Exercice N° 2 (3.5 pts)
Algorithme du module « inconnue » :

Fonction iconnue ( ch : chaine ) : chaine

Début
K ← ""
i ← -1
Répéter
i←i+1
K ← ch[i] + K
Jusqu’à i = long(ch)-1
Retourner K
Fin

Question :
1- Exécuter manuellement les instructions du module « inconnue » pour la valeur de
chaine ch = "RIMEL" et remplir les colonnes du tableau ci-dessous par la valeur de i,
la valeur de ch[i], et la variable de k correspondante :
i Ch[i] k

i = -1 xxxxxxx ""

i = ..0… …"R"…… ………………

i = …… ………… ………………

i = …… ………… ………………

i = …… ………… ………………

i = …… ………… ………………

i = …… ………… ………………

1- Quel est la valeur finale retournée par le module inconnue :

……………………………………………………………………………………………………….
2- Donner le rôle de l’algorithme ci-dessus (qu’est ce qu’il fait) :

……………………………………………………………………………………………………….

2
 Exercice N° 3 (4 pts)
Ecrie l’algorithme ainsi que le T.D.O.L du module « saisir » qui permet
saisir un nombre entier X strictement positif et constitué uniquement
des chiffres pairs :

Exemple :

X = 84682 => X est composé seulement des chiffres pairs qui sera
accepté lors de la saisie.

S = 95872 => X n’est pas accepté puisqu’elle comporte des chiffres

impairs.

………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………

3
 Exercice N° 4 (7.5 pts)
On définit le Degré de Ressemblance DR entre deux mots de même longueur par la formule
suivante : DR = (nombre de caractères en communs bien placés / longueur du mot) * 100
NB : Un caractère est dit bien placé lorsqu’il occupe la même position dans les deux mots.
Exemple 1: Pour motl = "EXEMPLE" et mot2 = "EXAMENS"
Le degré de ressemblance DR = (3 / 7)*100 = 42.85
Exemple 2: Pour motl = "TRAITEMENTS" et mot2 = "INFORMATION"
Le degré de ressemblance DR = (0/11)*100 = 00.00
Travail demandé :
En utilisant la décomposition en modules (sous-programmes), écrire l’algorithme d’un
programme principale, ses sous-programmes ainsi que le T.D.N.T, le T.D.OG et les T.D.O.L
qui permettent de :
1. Saisir une chaîne ch non vide et composée uniquement des lettres majuscules,
2. Saisir un entier N (5 ≤ N ≤ 10) qui représente la taille du tableau T
3. Remplir un tableau T par N chaînes de caractères composées de lettres majuscules et de
même longueur que ch,
4. Afficher le degré de ressemblance entre ch et chaque élément de T.
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….
……………………………………………………………………………………………………….