Correction de inf111

Exercice 1 :
1) Ordre dans lequel il faut ranger les instruction I1 I2 I3 I4
Pour A = 4 et B = 2
Classons les instructions suivantes pour avoir une permutation :
Ainsi après permutation nous aurons A = 2 et B = 4
Si non classons I2 I3 I1 I4 alors nous aurons
I2 : lire(A,B) := lire(4,2)
I3 : A <- A + B c’est-à-dire A <- 6
I1 : B <- A – B c’est-à-dire B <- 4
I4 : A <- A – B c’est-à-dire A <- 2
Ainsi la bonne réponse est I2 - I3 - I1 - I4
2) Algorithme Permutation
Var
A, B, T :Entier ;
Début
Ecrire(‘’Donnez deux nombre’’) ;
Lire(A,B) ;
Si(A < B) Alors
T <- A
A <- B
B <- T
FinSi
Fin
3) Algorithme Repeté
Var
A, B :Entier ;
Début
Répéter
Ecrire(‘’Donnez deux nombre’’) ;
Lire(A,B) ;
Tantque(A<B)
Fin
Exercice 2 :
1) Sous-Programme pgcd
Fonction pgcd(A, B :Entier) :Entier
Début
Si(B = 0 ) Alors
Retourner A
Sinon
Retourner pgcd(B, A mod B)
FinFonction
1) Sous-Programme pgcd de trois nombre
Fonction pgcd_three(A, B, C:Entier) :Entier
Début
Si(C = 0 ) Alors
Retourner pgcd(A,B)
Sinon
Retourner pgcd(C, pgcd(A, B) mod C)
FinFonction
Exercice 3 :
1) Fonction estVide(F :Vecteur, n :Entier) :Booléen
Var i : Entier
Début
Pour i <- 1 à n faire
Si(F[i] <> 0)
Retourner True
Sinon
Retourner False
FinSi
FinPour
Fin
2) Fonction cardinal(F :Vecteur, n :Entier) :Entier
Var i, Count: Entier
Début
Count = 0 ;
Pour i <- 1 à n faire
Si(F[i] = i)
Count <- Count + 1
Finsi
FinPour
retourner Count
Fin