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