9:39 - Mercredi octobre 22, 2014

Exercice Algorithme: Les Tableaux

Exercice Algorithme

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.

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

Fin

 Exercice 2
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.
 Exercice 3
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.

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

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

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

Filed in: Exercices, Exercices Algorithme, Exercices informatique

No comments yet.

Leave a Reply