Classes : 4ème Sc. Tech.
1 & 2+
République tunisienne 4ème 4ème Sc. Exp2 Nom :………………..
Ministère de l’éducation Date : Le jeudi 14 mars 2024
Direction régionale de Sousse
Durée : 1h 30 mn
Lycée Salem Ben Hamida – Akouda–
Devoir de synthèse n° 2 - Informatique - Enseignants : Aymen Ben Hadj Prénom :…...…………
Slama
NB : L’examen comporte quatre pages. Les réponses aux exercices 1 et 2 se feront sur cette même feuille. Les réponses
à l’exercice 3 se feront sur des feuilles de composition.
Exercice 1 : (4 points)
Soient le tableau de déclaration des objets globaux ci-dessous :
Objet Type/Nature
n entier
y réel
Traitement Procédure
et l'entête de la procédure Traitement suivant :
Procédure Traitement (@x : réel , a : entier)
Compléter le tableau ci-dessous en mettant une croix (×) dans la case correspondante (Valide ou Invalide) pour
chacun des appels de la procédure Traitement. Justifier votre réponse pour les appels invalides.
Appel Valide Invalide Justification
Traitement (y, n) ...................................
Traitement (y, n, 2) ...................................
Traitement (5.5, n) ...................................
Traitement (𝑦, 3) ...................................
1
Exercice 2 : (4 points)
On donne ci-dessous, l'algorithme de la fonction inconnue
Fonction inconnue (ch : …………….):………………..
Début
i← -1
j←long (ch)
Répéter
i←i+1
j←j-1
Jusqu'à (ch [i] ≠ ch[j]) ou (i≥j)
Retourner (ch [i]= ch [j])
Fin
Questions :
1-Compléter l'entête de la fonction inconnue par les types appropriés.
Fonction inconnue (ch : …………….):………………..
2- Compléter le tableau de déclaration des objets locaux de la fonction inconnue.
Tableau de déclaration des objets (TDOL)
Objet Type/Nature
.......... .......
.......... .......
3-Donner le résultat de cette fonction pour:
ch=’1010’…………..
ch=’1011101’…………..
4-On déduire le rôle de cette fonction
……………………………………………………………………..
Exercice 3 : (12 points)
Un bateau en détresse a lancé un appel de secours (SOS). Pour le sauver, le commandant de la garde côte a besoin
de localiser le(s) bateau(x) proche(s) de celui-ci. En s'appuyant sur leurs coordonnés (𝐗, 𝐘) fournis par le radar du
commandant (comme l'illustre l'exemple de la figure ci-dessous), la localisation des bateaux se fait par le calcul des
distances qui les séparent du bateau en détresse.
2
Pour aider le commandant de la garde côte, on se propose d'écrire un programme qui permet de :
saisir les coordonnées du bateau en détresse (Xd, Yd).
saisir les coordonnées de N autres bateaux dans deux tableaux Tx et Ty (avec ≤ 𝐍 ≤ 𝟓𝟎 ) où 𝐓𝐱 contient
les abscisses et 𝐓𝐲 contient les ordonnées
remplir un tableau Td par les distances qui séparent les différents bateaux du bateau en détresse.
afficher les coordonnées (X, Y) des bateaux, du plus proche au plus loin du bateau en détresse.
N.B. : La distance dAB qui sépare deux points 𝐀 et 𝐁 de coordonnées respectives (𝐗𝐚, 𝐘𝐚 ) et (𝐗𝐛, 𝐘𝐛) est
calculée comme suit :
𝑑𝐴𝐵 = √(𝑋𝑏 − 𝑋𝑎)2 + (𝑌𝑏 − 𝑌𝑎)2
Exemple :
Pour les coordonnées du bateau en détresse (𝐗𝐝, 𝐘𝐝) = (𝟓𝟎𝟎, 𝟑𝟎𝟎), le nombre de bateaux 𝐍 = 5 et les deux
tableaux 𝐓𝐱 et 𝐓𝐲 suivants :
Tx 1000 500 100.25 -350 1200
1 2 3 4 5
3
Ty -300 400 -90 75 358.14
1 2 3 4 5
Le calcul des distances donne le tableau Td suivant :
Td 781.02 100 558.48 879.28 702.41
1 2 3 4 5
Td
Le programme affiche les coordonnées des bateaux dans l'ordre suivant :
(500,400)(100.25, −90)(1200,358.14)(1000, −300)(−350,75)
Travail demandé :
1) Ecrire l'algorithme du programme principal tout en le décomposant en modules avec le tableau de déclaration
des objets globaux.
2) Ecrire les algorithmes des modules envisagés et leurs tableaux de déclaration des objets locaux.
Bon travail
4
Correction :
Exercice 1 :
Appel Valide Invalide Justification
Traitement (y, n) ×
Traitement (y, n, 2) × On doit respecter le nombre de paramètres
Traitement (5.5, n) × Le premier paramètre doit être une variable
Traitement (𝑦, 3) ×
Exercice 2 : (4 points)
1-
Fonction inconnue (ch : chaine):Booléen
2- Compléter le tableau de déclaration des objets locaux de la fonction inconnue.
Tableau de déclaration des objets (TDOL)
Objet Type/Nature
i entier
j entier
3-Donner le résultat de cette fonction pour:
ch=’1010’ : Faux
ch=’1011101’ : Vrai
4-Verifier si une chaine est palindrome ou non
5
Exercice 3 :
Programme principal TDOG
Algorithme pp Objet Type
Debut Tx,Ty,Td Tab
Saisir1(Xd,Yd) n Entier
Remplir(n,Tx,Ty,Td,Xd,Yd) Xd,Yd reel
Trier(n,Tx,Ty,Td) {avec afficher} Saisir1 Procedures
Fin Remplir
Trier
TDNT
Type
Tab = tableau de 50 reels
TDO Locaux
Procedure saisir (@Xd :reel, @Yd : reel) Objet Type/Nature
Debut
Ecrire ( 'Donner Xd’)
Lire (Xd)
Ecrire ( 'Donner Yd’)
Lire (Yd)
Fin
6
Procedure Remplir(n :entier,@Tx,@Ty,@Td :Tab ,Xd,Yd :Reel)
Debut
Répéter
Ecrire ( ‘Donner n’) TDO Locaux
Lire (n) Objet Type/Nature
Jusqu’à (5<=n<=50)
i Entier
Pour i de 0 à n-1 faire
Lire (Tx[i]) D Réel
Lire (Ty[i])
D←racinecarre( carré((Xd-Tx[i])) + carré((Yd-Ty[i]) )
Td[i]←D
Fin Pour
Fin
7
Procedure Trier (n :entier,@Tx,@Ty,@Td :Tab)
Debut
Pour i de 0 à n-1 faire
Min←Td[i] TDO Locaux
Pour j de i+1 à n-1 faire Objet Type/Nature
Si Td[j]<Min alors
Min←Td[j] i ,j Entier
FinSi Min,temp Reel
FinPour
temp←Td[i]
Td[i]←Td[j]
Td[j]←temp
temp←Tx[i]
Tx[i]←Tx[j]
Tx[j]←temp
temp←Ty[i]
Ty[i]←Ty[j]
Ty[j]←temp
Fin Pour
Pour i de 0 à n-1 faire
ecrire (‘(‘,Tx[i],Ty[i],’)’)
Fin Pour
Fin
