Exercice Algorithme : Les Tableaux



   Exercice 1

Écrivez un algorithme remplissant un tableau de 6 sur 13, avec des zéros.


Exercice 2

Quel résultat produira cet algorithme ?
Tableau X(1, 2) en Entier
Variables i, j, val en Entier
Début
Val ? 1
Pour i ? 0 à 1
Pour j ? 0 à 2
X(i, j) ? Val
Val ? Val + 1
j Suivant
i Suivant
Pour i ? 0 à 1
Pour j ? 0 à 2
Ecrire X(i, j)
j Suivant
i Suivant
Fin


Exercice 3

Quel résultat produira cet algorithme ?
Tableau X(1, 2) en Entier
Variables i, j, val en Entier
Début
Val ? 1
Pour i ? 0 à 1
Pour j ? 0 à 2
X(i, j) ? Val
Val ? Val + 1
j Suivant
i Suivant
Pour j ? 0 à 2
Pour i ? 0 à 1
Ecrire X(i, j)
i Suivant
j Suivant
Fin


Exercice 4

Quel résultat produira cet algorithme ?
Tableau T(3, 1) en Entier
Variables k, m, en Entier
Début
Pour k ? 0 à 3
Pour m ? 0 à 1
T(k, m) ? k + m
m Suivant
k Suivant
Pour k ? 0 à 3
Pour m ? 0 à 1
Ecrire T(k, m)
m Suivant
k Suivant
Fin


Exercice 5

Mêmes questions, en remplaçant la ligne :
T(k, m) ? k + m
par
T(k, m) ? 2 * k + (m + 1)
puis par :
T(k, m) ? (k + 1) + 4 * m


Exercice 6

Soit un tableau T à deux dimensions (12, 8) préalablement rempli de valeurs numériques.
Écrire un algorithme qui recherche la plus grande valeur au sein de ce tableau.

 Correction

Tableau Truc(5, 12) en Entier
Debut
Pour i ? 0 à 5
Pour j ? 0 à 12
Truc(i, j) ? 0
j Suivant
i Suivant
Fin 
 





Cet algorithme remplit un tableau de la manière suivante: 
 
X(0, 0) = 1
X(0, 1) = 2
X(0, 2) = 3
X(1, 0) = 4
X(1, 1) = 5
X(1, 2) = 6 
 
Il écrit ensuite ces valeurs à l’écran, dans cet ordre. 






Cet algorithme remplit un tableau de la manière suivante: 
 
X(0, 0) = 1
X(1, 0) = 4
X(0, 1) = 2
X(1, 1) = 5
X(0, 2) = 3
X(1, 2) = 6 
 
Il écrit ensuite ces valeurs à l’écran, dans cet ordre. 





Cet algorithme remplit un tableau de la manière suivante: 
 
T(0, 0) = 0
T(0, 1) = 1
T(1, 0) = 1
T(1, 1) = 2
T(2, 0) = 2
T(2, 1) = 3
T(3, 0) = 3
T(3, 1) = 4
 
Il écrit ensuite ces valeurs à l’écran, dans cet ordre. 





Version a : cet algorithme remplit un tableau de la manière suivante: 
 
T(0, 0) = 1
T(0, 1) = 2
T(1, 0) = 3
T(1, 1) = 4
T(2, 0) = 5
T(2, 1) = 6
T(3, 0) = 7
T(3, 1) = 8 
 
Il écrit ensuite ces valeurs à l’écran, dans cet ordre.
 
Version b : cet algorithme remplit un tableau de la manière suivante: 
 
T(0, 0) = 1
T(0, 1) = 5
T(1, 0) = 2
T(1, 1) = 6
T(2, 0) = 3
T(2, 1) = 7
T(3, 0) = 4
T(3, 1) = 8 
 
Il écrit ensuite ces valeurs à l’écran, dans cet ordre. 




Variables i, j, iMax, jMax en Numérique
 
Tableau T(12, 8) en Numérique 
 
Le principe de la recherche dans un tableau à deux dimensions est strictement le même que dans un tableau à une dimension, ce qui 
ne doit pas nous étonner.La seule chose qui change, c'est qu'ici le balayage requiert deux boucles imbriquées, au lieu d'une seule. 
 
Debut
...
 
iMax ? 0
jMax ? 0
Pour i ? 0 à 12
Pour j ? 0 à 8
Si T(i,j) > T(iMax,jMax) Alors
iMax ? i
jMax ? j
FinSi
j Suivant
i Suivant
 
Ecrire "Le plus grand élément est ", T(iMax, jMax)
Ecrire "Il se trouve aux indices ", iMax, "; ", jMax
 
Fin 

Leave a Reply

    ads