Lycée Saltnia – Sakiet Eddayer Direction Régionale - Sfax 2

*********
Matière : INFORMATIQUE Date : 17/05/2022
Profs : MKAOUAR L. – BEN DEVOIR DE SYNTHESE
Classes : 4ème Scientifiques
MAKHLOUF J.- DAMMAK M. N°3 - Mai 2022
Durée : 1.30 h
A.S : 2021 - 2022
Nom et Prénom : ………………………..…………………Classe : ………… Note : ……………
Exercice N° 1 : (…3… points)
Soient les séquences algorithmiques suivantes relatives à des traitements bien déterminés.
Séquence 1 (S1) Séquence 2 (S2)
i -1
R  "" S0
Pour i de 0 à Long(Ch) - 1 Faire Tantque i < 2 * N – 1 Faire
R Ch[i] + R ii + 2
Fin Pour SS+i
Fin Tantque
Séquence 3 (S3) Séquence 4 (S4)
mot  Convch (N)
S0 M  mot[0]
Répéter Pour i de 1 à Long (mot) - 1 Faire
S  S + N mod 10 Si mot[i] < M Alors
N  N DIV 10 M  mot[i]
Jusqu’à N = 0 Fin Si
Fin Pour
1) Cocher (X) la bonne réponse. On utilise la séquence « ….. » pour :
a) Calculer la somme des chiffres d’un entier : 1p
S1 S2 S3 S4
b) Inverser une chaîne de caractères :
S1 S2 S3 S4
c) Trouver le plus petit chiffre dans un entier :
S1 S2 S3 S4
d) Trouver le carré d’un entier naturel :
S1 S2 S3 S4
2) Transformer la séquence « S4 » en un sous-programme et donner le TDOL correspondant. 2p
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………..…… …………….………………………………………….
…………………………………………………………………………………………………………

Devoir de Synthèse N°3 – Mai 2022 Bac Math – Sc 1- Sc 2 Page 1

Exercice N° 2 : (…3... points)
Soit l’algorithme de la fonction Quoi :
Fonction Quoi (A :……………………………. ) :………………….
Début
Répéter
test  …………………………
Pour i de 0 à long(A) – 2 Faire
si A [i] >A [i+1] Alors
ch1  A [i+1] + A[i]
A  souschaine ( A, 0, i ) +ch1 + souschaine (A, i+2, long(ch))
test  vrai
Fin si
Fin Pour
Jusqu’à …………………………….
…………………………………………..
Fin
Travail demandé :
1) Compléter les pointillés de cette fonction. 1.5p
2) Compléter la trace d’exécution pour les deux cas suivants : 0.5p+0.5p

A= ‘’3652’’ A = ‘’math’’

i test A i test A

……..= ……………………………. ………. = …………………………….

3) Déduire le rôle de cette fonction : 0.5p

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

Devoir de Synthèse N°3 – Mai 2022 Bac Math – Sc 1- Sc 2 Page 2

Exercice N° 3 : (…3.5... points)
Un nombre est dit super-premier s’il est premier et si, les autres sous-entiers, en éliminant
le chiffre des unités, sont aussi premiers, comme le montre l’exemple suivant :

Exemple :

Le nombre 59399 est super-premier ; en effet :

59399 est premier

5939 est aussi premier

593 est aussi premier

59 est aussi premier

5 est aussi premier

Travail demandé :
Développer une fonction « super » qui permet de vérifier si un entier « n » est super-premier ou
non.
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
………………………………………………………………….…………………
………………………………………………………………………………………
…………………………………………………………..…………………………
…………………………..…………………………..……………………………
…………………………..…………………………..……………………………
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…
……………………………………………………..…………………………..…

Devoir de Synthèse N°3 – Mai 2022 Bac Math – Sc 1- Sc 2 Page 3

Problème : (…10.5... points)

La Tunisie organise une compétition internationale en informatique pour évaluer le niveau

algorithmique des candidats, un code est accordé pour chaque candidat.
Suite au passage de l’épreuve, des scores sont attribués, au hasard, entre 5 et 100 et multiple
de 5 pour chaque candidat.
Pour automatiser cette tâche, on vous demande de :
 Saisir le nombre de candidats « n » qui est un entier 5≤ n ≤25.
 Remplir un tableau « P » par les noms des pays des n candidats, sachant que le nom d’un pays
est une chaine de caractères alphabétique commençant par une lettre majuscule et peut
contenir des espaces.
 Remplir un tableau « C » par les « n » codes des candidats dont chacun est de la forme
suivante :
C[i] = Trois premières lettres du nom du pays#indice du nom du pays dans P
 Remplir un tableau « Sc » par les scores des « n » candidats comme indiqué ci-dessus.
 Afficher les trois premiers pays gagnants.

Exemple : n=7

P Turquie France Arabie Saoudite Maroc Tunisie Italie Algérie

0 1 2 3 4 5 6

C Tur#0 Fra#1 Ara#2 Mar#3 Tun#4 Ita#5 Alg#6

0 1 2 3 4 5 6

Sc 75 90 70 20 95 10 85
0 1 2 3 4 5 6

Le programme affiche :
Les pays gagnants sont : Tunisie, France et Algérie

Travail demandé :
- Ecrire un algorithme modulaire ainsi que le TDNT et le TDOG de ce problème.
- Déduire les algorithmes des modules envisagés ainsi que le TDOL correspondant.

Devoir de Synthèse N°3 – Mai 2022 Bac Math – Sc 1- Sc 2 Page 4