Lycée Chebbi Devoir de Contrôle N°2 Date : 13.02.
2024
Ghardimaou Pensée computationnelle et Programmation
Epreuve théorique Durée : 1 heure
Prof. Chaabi 4ème Sciences Expérimentales Nbr pages : 2
Nom : ………………………………..……………. Prénom : ………………………………….……………………….. Numéro : …………………………….
Exercice 1 6 pts
Soit l’algorithme suivant :
Fonction module1 (a : entier ; b : entier) : entier
Début
Répéter
Si (a>b) alors
a ß a-b
Si non
b ß b-a
Fin si
Jusqu’à a= b
Retourner a
Fin
1. Donner le résultat de cet algorithme pour a= 285 et b = 114
2. Remplacer la boucle Répéter par la boucle Tant que et apporter les modifications nécessaire pour
le bon fonctionnement de cette dernière.
3. Quelle est le rôle de cet algorithme.
4. Implémenter l’algorithme module1 dans le langage Python
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
Exercice 2 14 pts
Page 1 sur 2
Soit un programme permettant de saisir les éléments d’un tableau de n entiers (5 <=n <= 20)
Puis il calcule le psédo-médiane de ces éléments.
Le psédo-médiane est l’élément su tableau qui vérifie : le nombre les éléments inférieur a lui égal ou le plus
proche au nombre des éléments qui sont supérieurs.
Pour résoudre ce problème on donne la démarche suivant :
1. Saisir le tableau t1.
Exemple
10 -5 10 10 24 -4 5 10
2. Former un deuxième tableau t2 des éléments distincts (ne comporte pas des doublons).
Suite de l’exemple
10 -5 24 -4 5
3. Trier t2.
Suite de l’exemple
-5 -4 5 10 24
4. psédo-médiane = (taille DIV 2) + 1
Suite de l’exemple
psédo-médiane est 5
Travail demandé :
1) Ecrire l’algorithme du programme principal
2) Ecrire les algorithmes des différents modules appelés dans cet algorithme.
Bon Travail
Page 2 sur 2
