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.
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