samedi 4 octobre 2014

Correction Exercice d'algorithme (Les tableaux à deux dimensions)



Corrigé

1. Le programme est :
Variables i , j, n, m, Som : Entiers
Tableau T (n , m) : Réel
DEBUT
Som ← 0
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Som ← Som + T(i, j)
FIN POUR
FIN POUR
Ecrire «La somme est : » , Som
FIN

2. Le programme est :
Variables i , j, n, m, Som : Entiers
Tableau T (n , m) : Réel
DEBUT
Som ← 0
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
Som ← 0
POUR j = 0 A m – 1
Som ← Som + T(i, j)
FIN POUR
Ecrire "La somme de " , i , " ligne est : " , Som
FIN POUR
FIN

3. Le programme est :
Variables i , j, n, Som : Entiers
Tableau T (n , n) : Réel
DEBUT
Som ← 0
Ecrire « Entrez le nombre de ligne et colonne : »
Lire n
POUR i = 0 A n – 1
POUR j = 0 A n – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
Som ← Som + T(i, i)
FIN POUR
Ecrire " La somme des éléments de la diagonale est : " , Som
FIN

4. Le programme est :
Variables i , j, n, m, Pro : Entiers
Tableau T (n , m) : Réel
DEBUT
Pro ← 1
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Pro ← Pro * T(i, j)
FIN POUR
FIN POUR
Ecrire «Le produit est : » , Pro
FIN

5. Le programme est :
Variables i , j, n, m, S : Entiers
Tableau T (n , m), V (m, 1) , P (m, 1) : Réel
DEBUT
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " 1
Lire V(i, 0)
FIN POUR
POUR i = 0 A n – 1
S ← 0
POUR j = 0 A m – 1
S ← S + (T(i, j) * V(j, 0))
FIN POUR
P(i, 0) ← S
FIN POUR
POUR i = 0 A n – 1
Ecrire P(i, 0)
FIN POUR
FIN

6. Le programme est :
Variables i , j, n, m : Entiers
Tableau T (n , m), V (n, m) , P (n, m) : Réel
DEBUT
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire V(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
P(i, j) ←(T(i, j) * V(i, j))
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire P(i, j)
FIN POUR
FIN POUR
FIN

7. Le programme est :
Variables i , j, n, m, C: Entiers
Tableau T (n , m) : Réel
DEBUT
C ← 0
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Si T(i, j) <> T(j, i) Alors
C ← C + 1
FIN Si
FIN POUR
FIN POUR
Si (C <> 0) OU (n <> m) Alors
Ecrire "Pas careé et symétrique"
Sinon
Ecrire "Careé et symétrique"
FIN Si
FIN

8. Le programme est :
Variables i , j : Entiers
Tableau T (10 , 10) : Réel
DEBUT
POUR i = 0 A 10
POUR j = 0 A 10
T(i, j) ← i * j
FIN POUR
FIN POUR
POUR i = 0 A 10
POUR j = 0 A 10
Ecrire T(i,j)
FIN POUR
FIN POUR
FIN

9. Le programme est :
Variables n, m, i, j, Pi_Min, Pj_Min, Pi_Max, Pj_Max, Max, Min : Entiers
Tableau T (n , m) : Réel
DEBUT
Pi_Max ← 0
Pj_Max ← 0
Pi_Min ← 0
Pj_Min ← 0
Max = t(0, 0)
Min = t(0, 0)
Ecrire « Entrez le nombre de ligne : »
Lire n
Ecrire « Entrez le nombre de colonne : »
Lire m
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
POUR i = 0 A n – 1
POUR j = 0 A m – 1
Si t(i, j) > Max Alors
Max ← t(i, j)
Pi_Max ← i
Pj_Max ← j
FIN Si
Si t(i, j) < Min Alors
Min ← t(i, j)
Pi_Min ← i
Pj_Min ← j
FIN Si
FIN POUR
FIN POUR
Ecrire " le plus grand élément est : " , Max
Ecrire " sa postion est : ","T(",Pi_Max, " ; ", Pj_Max, ")")
Ecrire " le petit élément est : " , Min
Ecrire " sa postion est : ","T(",Pi_Min, " ; ", Pj_Min, ")")
FIN

10. Le programme est :
Variables i , j, P : Entiers
Tableau T (P ,P) : Réel
DEBUT
Ecrire « Entrez la puissance : »
Lire p
T(0, 0) ← 1
T1, 0) ← 1
T(1,1) ← 1
POUR i = 2 A n
POUR j = 0 A i
T(i, j) ← t(i - 1, j) + t(i - 1, i - j)
FIN POUR
FIN POUR
POUR i = 0 A n
POUR j = 0 A i
Ecrire T(i,j)
FIN POUR
FIN POUR
FIN

11. Le programme est :
Variables n, i, j, c, c1, s, s1, Cmpt : Entiers
Tableau T (n , n) : Réel
DEBUT
Cmt ← 0
Ecrire « Entrez le nombre de ligne et colonne? : »
Lire n
POUR i = 0 A n – 1
POUR j = 0 A n – 1
Ecrire « Entrez l'élément » , i, " ; " j
Lire T(i, j)
FIN POUR
FIN POUR
s1 ← 0
c1 ← 0
POUR j = 0 A n – 1
s1 ← s1 + t(j, j)
c1 ← c1 + t(j, n – 1 - j)
FIN POUR
Si S1 = c1 Alors
Cmpt ← Cmpt + 2
FIN Si
POUR i = 0 A n – 1
s ← 0
c ← 0
POUR j = 0 A n – 1
s ← s + t(i, j)
c ← c + t(j, i)
FIN POUR
Si (s = c) And (s = s1) Alors
Cmpt ← Cmpt + 2
FIN Si
FIN POUR
Si Cmpt = (n * 2) + 2 Alors
Ecrire "Carré magique "
Sinon
Ecrire "Carré pas magique "
FIN Si
FIN

12. Le programme est :
Variables i , j , L , C , x , y : Entiers
Tableaux M(L , C) , V(L * C) : chaîne de caractère
DEBUT
x ← 0
y ← L * C
Ecrire « Entrez L : »
Lire L
Ecrire « Entrez C : »
Lire C
TANT QUE (L > 10 Ou C > 10) Ou (L < 0 Ou C < 0)
Ecrire «SVP, L et C doivent être compris entre 1et 10»
Ecrire « Entrez L : »
Lire L
Ecrire « Entrez C : »
Lire C
FIN TANT QUE
POUR i = 0 A L – 1
POUR j = 0 A C – 1
Ecrire "M(" , i + 1 , " ; " , j + 1 , ") = "
Lire M(i , j)
FIN POUR
FIN POUR
POUR i = 0 A L – 1
POUR j = 0 A C – 1
V(x) ← M(i , j)
x ← x + 1
FIN POUR
FIN POUR
POUR i = 0 A y – 1
Ecrire V( i )
FIN POUR
FIN

13. Le programme est :
Variables i , j , N , M : Entiers
Tableaux tA(N , M) , A(M , N) : chaîne de caractère
DEBUT
Ecrire « Entrez N : »
Lire N
Ecrire « Entrez M : »
Lire M
POUR i = 0 A N – 1
POUR j = 0 A M – 1
Ecrire "tA(" , i + 1 , " ; " , j + 1 , ") = "
Lire tA(i , j)
FIN POUR
FIN POUR
POUR i = 0 A N – 1
POUR j = 0 A M – 1
A(j , i) ← tA(i , j)
FIN POUR
FIN POUR
POUR i = 0 A M – 1
POUR j = 0 A N – 1
Ecrire A(i , j)
FIN POUR
Ecrire " "
FIN POUR
FIN

14. Le programme est :
Variables i , j , N , M : Entiers
Tableaux A(N , M) , B(N , M) , A_B(N , M) : chaîne de caractère
DEBUT
Ecrire « Entrez N : »
Lire N
Ecrire « Entrez M : »
Lire M
POUR i = 0 A N – 1
POUR j = 0 A M – 1
Ecrire "A(" , i + 1 , " ; " , j + 1 , ") = "
Lire A(i , j)
FIN POUR
FIN POUR
POUR i = 0 A N – 1
POUR j = 0 A M – 1
Ecrire "B(" , i + 1 , " ; " , j + 1 , ") = "
Lire B(i , j)
FIN POUR
FIN POUR
POUR i = 0 A N – 1
POUR j = 0 A M – 1
A_B(i , j) ← A(i , j) , " + " , B(i , j)
FIN POUR
FIN POUR
POUR i = 0 A N – 1
POUR j = 0 A M – 1
Ecrire A_B(i , j)
FIN POUR
Ecrire " "
FIN POUR
FIN

0 commentaires:

Enregistrer un commentaire