Exercice Algorithme : Les Tableaux
Écrivez un algorithme remplissant un tableau de 6 sur 13, avec des zéros.
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
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
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
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
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
DebutPour i ? 0 à 5Pour j ? 0 à 12Truc(i, j) ? 0j Suivanti Suivant
Fin
Cet algorithme remplit un tableau de la manière suivante: X(0, 0) = 1X(0, 1) = 2X(0, 2) = 3X(1, 0) = 4X(1, 1) = 5X(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) = 1X(1, 0) = 4X(0, 1) = 2X(1, 1) = 5X(0, 2) = 3X(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) = 0T(0, 1) = 1T(1, 0) = 1T(1, 1) = 2T(2, 0) = 2T(2, 1) = 3T(3, 0) = 3T(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) = 1T(0, 1) = 2T(1, 0) = 3T(1, 1) = 4T(2, 0) = 5T(2, 1) = 6T(3, 0) = 7T(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) = 1T(0, 1) = 5T(1, 0) = 2T(1, 1) = 6T(2, 0) = 3T(2, 1) = 7T(3, 0) = 4T(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 ? 0jMax ? 0Pour i ? 0 à 12Pour j ? 0 à 8Si T(i,j) > T(iMax,jMax) AlorsiMax ? ijMax ? jFinSij Suivanti Suivant Ecrire "Le plus grand élément est ", T(iMax, jMax)Ecrire "Il se trouve aux indices ", iMax, "; ", jMax Fin