Lycée secondaire Hammam-Sousse Classe : 4èmes Scientifiques – Nouveaux régimes

Année Scolaire 2021/2022

Durée : 1h30mn
Enseignants : M Fethi Hammami, Mme Nada Achour Ep Weslati,
Devoir de Synthèse n°3 M Mohamed Anis MANI

Nom & Prénom : ............................................................................................ Classe : .........................................

Exercice 1 (3 points)
Soit l’algorithme de la fonction suivante :
Fonction anonyme(n:entier):entier TDOL
Début
s ← 0 Objet Type/Nature
Pour i de 2 à n Faire
p ← Vrai
j ← 2
TantQue p et (j ≤ Racine(i)) Faire
p ← i mod j ≠ 0
j ← j + 1
Fin TantQue
Si p Alors s ← s + 1 Fin Si
Fin Pour
Retourner s
Fin

1) Remplir le TDOL relatif à la fonction anonyme.

2) Quelle est la valeur retournée par la fonction pour n = 5 ? et pour n = 11 ?
.........................................................................................................................................................................................................
3) Quel est le rô le de cette fonction ?
.........................................................................................................................................................................................................
.........................................................................................................................................................................................................

Exercice 2 (4 Points)
Répondre aux questions suivantes par V lorsque la proposition est Vraie, sinon par F.
1) Soit l’algorithme suivant :
i ← 65
ch ← ""
Répéter
Si (i mod 2 = 0) Alors ch ← ch + chr(i) Sinon ch ← chr(i+32) + ch Fin Si
i ← i + 7
Jusqu’à (i ≥ 90)
Ecrire(ch)

Quel est le résultat de cet algorithme ?

"oaHV" "AhOv" "aHoV" "HVoa"

2 ) Soit l’instruction suivante :
x ← aléa(20, 60) div aléa(1, 4)

Quelles sont les valeurs minimale et maximale de x ?

min = 5, max = 15 min = 5, max = 60 min = 15, max = 20 min = 20, max = 60

Page 1 Sur 4
Devoir de Synthèse n°3 4ème Scientifiques

3) Une chaîne de caractères est dite palindrome si elle peut être lue de la même façon de droite à gauche
ou de gauche à droite. Exemples : RADAR, AZIZA,
On donne l’algorithme incomplet, suivant, qui détermine si une chaîne ch est palindrome ou non. (ch est
une chaîne de caractères non vide).
i ← 0
j ← Long(ch)-1
pal ← ………………………… // Instruction (1)
TantQue (j > i) et (pal) Faire
pal ← ………………………… // Instruction (2)
i ← i + ………………………… // Instruction (3)
j ← j + ………………………… // Instruction (4)
Fin TantQue

Quelles sont les instructions qui complètent l’algorithme ?

Instruction (1) : Vrai Faux

Instruction (2) : ch[i] = ch[j] ch[i] ≠ ch[j]
Instruction (3) : 1 -1
Instruction (4) : 1 -1

Problème (13 Points)

"Le délicieux" est une émission télévisée qui présente des spécialités culinaires tunisiennes au cours du
mois du Ramadan. Chaque semaine les responsables de l'émission publient un poll (voir figure 1) sur
leur page Web proposant des plats tunisiens. Les téléspectateurs, eux ils, viennent voter pour leur
meilleur plat parmi les propositions disponibles. A la fin de la semaine, l'équipe de l'émission consulte le
résultat du vote et publie le planning de la semaine contenant les sept plats qui ont eu le maximum de
votes (voir figure 2).
On veut écrire un programme qui :
• Saisit le nombre de plats, intitulé np. (7 ≤ np ≤ 15)
• Saisit les noms des plats proposés dans un tableau intitulé plats. Les noms des plats doivent
contenir au moins 3 caractères et être distincts deux à deux.
• Saisit le nombre de votes, nv. (10 ≤ nv ≤ 999)
• Remplit, par des valeurs aléatoires, le tableau intitulé votes, ce tableau contient le nombre de
votes pour chacun des np plats. Le tableau votes est remplit de la manière suivante :
1. Initialiser toutes les cases du tableau votes avec des 0
2. Tirer un nombre aléatoire na entre 0 et np-1
3. Incrémenter le nombre de votes du naème plat
4. Refaire les étapes 2, 3 et 4 nv fois
• Affiche les plats par ordre décroissant du nombre de votes.
Travail demandé
• Analyser le problème en le décomposant en modules.
• É crire l'algorithme de chacun des modules envisagés.

Page 2 Sur 4
Devoir de Synthèse n°3 4ème Scientifiques

Figure 1: Un poll publié sur la page web de l'émission Figure 2: Résultat du vote des téléspectateurs

Exemple : Réponse
Nombre de plats (7 ≤ np ≤ 15) ? 10
Plat n°1 ? Bouzguène d'ElKef
............................................................................................................................
Plat n°2 ? Garn Ghzel
Plat n°3 ? Salade Mechouia ............................................................................................................................
Plat n°4 ? Mahkouka
Plat n°5 ? Farfoucha ............................................................................................................................
Plat n°6 ? Madfouna
Plat n°7 ? Tajine ............................................................................................................................
Plat n°8 ? Mbatten
Plat n°9 ? Doigts de Fatma ............................................................................................................................
Plat n°10 ? Lablabi
Nombre de votes (10 ≤ nv ≤ 999) ? 278 ............................................................................................................................
Plats de la semaine
Plat 1 : Mahkouka - 50 voix ............................................................................................................................
Plat 2 : Lablabi - 49 voix
Plat 3 : Tajine - 37 voix ............................................................................................................................
Plat 4 : Doigts de Fatma - 36 voix
Plat 5 : Madfouna - 32 voix
............................................................................................................................
Plat 6 : Farfoucha - 21 voix
Plat 7 : Bouzguène d'ElKef - 19 voix
Plat 8 : Mbatten - 16 voix
............................................................................................................................
Plat 9 : Salade Mechouia - 10 voix
Plat 10 : Garn Ghzel - 8 voix ............................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

Page 3 Sur 4
Devoir de Synthèse n°3 4ème Scientifiques

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

.......................................................................................................................................................................................................................

Page 4 Sur 4