Corrigé type Rattrapage 14/03/2016 pp 1
Université Constantine 2 - Abdelhamid Mehri
Faculté des NTIC
Structure Tronc Commun « MI »
Module : Initiation à l’algorithmique 14 /03/ 2016
Durée : 01h30
Corrigé Contrôle de Rattrapage
Exercice 1 (7 points)
- Ecrire un sous algorithme qui vérifie si quatre nombres entiers (x, y, z, w) forment un quadruplet
pythagoricien, c’est-à-dire si x2 + y2 + z2 = w2.
Fonction verif (x, y, z, w : entier) : booleen ;
Debut
Verif x*x + y*y + z*z = w*w (peut être fait avec un si-sinon ils auront)
Fin ;
- Ecrire un sous algorithme qui utilise le sous algorithme de la question 1 pour afficher, s’ils existent, les
quadruplets pythagoriciens parmi les éléments qui se suivent (4 de suite) dans un tableau de 10 entiers.
Procedure Quadruplet (T : Tableau de 10 entier) ;
Variable
A, B : booleen ;
I : entier ;
Debut
A Faux;
Pour I 1 à 7 Faire
B verif (T(I), T(I+1), T(I+2), T(I+3));
Si B alors
A B;
Ecrire (T(I), T(I+1), T(I+2), T(I+3), 'forment un quadruplet pythagoricien')
FinSi
FinPour ;
Si A= Faux Alors
Ecrire ('Il n’y a pas de quadruplet pythagoricien dans ce tableau')
FinSi
Fin ;