Les Tableaux en algorithme
1) Introduction
Imaginons que dans un algorithme, nous avons besoin d’un grand nombre de variables, il devient difficile de donner un nom pour chaque variable.
Exemple :
Ecrire un algorithme permettant de saisir cinq notes et de les afficher après avoir multiplié toutes les notes par trois.
.PNG)
==> La même instruction répète cinq fois. Imaginons que si l’on voudrait réaliser cet algorithme avec 100 notes, cela devient très difficile.
==> Pour résoudre ce problème, il existe un type de données qui permet de définir plusieurs. variables de même type.
2) Définition
Un tableau est une suite d’éléments de même type. Il utilise plusieurs cases mémoire à l’aide d’un seul nom. Comme toutes les cases portent le même nom, elles se différencient par un numéro ou un indice.
Nous pouvons représenter schématiquement un tableau nommé Note composé de cinq cases, dans la mémoire comme suit :
==> Pour résoudre ce problème, il existe un type de données qui permet de définir plusieurs. variables de même type.
2) Définition
Un tableau est une suite d’éléments de même type. Il utilise plusieurs cases mémoire à l’aide d’un seul nom. Comme toutes les cases portent le même nom, elles se différencient par un numéro ou un indice.
Nous pouvons représenter schématiquement un tableau nommé Note composé de cinq cases, dans la mémoire comme suit :
.PNG)
3) Tableau à une dimension
3-1) Déclaration
La déclaration d’un tableau permet d’associer à n nom d’une zone mémoire composée d’un certain nombre de cases mémoires de même type.
Syntaxe : Variable identificateur : tableau [taille_max] de type ……
Exemple : Variable Note : Tableau[40] de réels
Remarques :
==> Le premier élément d’un tableau porte l’indice 1 ou 0 selon les langages.
==> La valeur d’un indice doit être un nombre entier.
==> La valeur d’un indice doit être inférieure ou égale au nombre d’éléments du tableau. Par exemple, avec le tableau tab [20], il est impossible d’écrire tab[21] ou tab[26], ces expressions font référence à des éléments qui n’existe pas.
==> L’utilisation de ces éléments se fait en suite, via le nom du tableau et son indice. Ce dernier peut être soit une valeur (tab[3] ) , soit une variable ( tab [i] ) ou encore une expression ( tab[i+1] ).
==> Pour Faire un parcours complet sur un tableau, on utilise une boucle.
Exemple 1
Ecrire un algorithme permettant de saisir 20 notes et de les stocker dans un tableau nommé Etudiant, puis les afficher.
3-1) Déclaration
La déclaration d’un tableau permet d’associer à n nom d’une zone mémoire composée d’un certain nombre de cases mémoires de même type.
Syntaxe : Variable identificateur : tableau [taille_max] de type ……
Exemple : Variable Note : Tableau[40] de réels
Remarques :
==> Le premier élément d’un tableau porte l’indice 1 ou 0 selon les langages.
==> La valeur d’un indice doit être un nombre entier.
==> La valeur d’un indice doit être inférieure ou égale au nombre d’éléments du tableau. Par exemple, avec le tableau tab [20], il est impossible d’écrire tab[21] ou tab[26], ces expressions font référence à des éléments qui n’existe pas.
==> L’utilisation de ces éléments se fait en suite, via le nom du tableau et son indice. Ce dernier peut être soit une valeur (tab[3] ) , soit une variable ( tab [i] ) ou encore une expression ( tab[i+1] ).
==> Pour Faire un parcours complet sur un tableau, on utilise une boucle.
Exemple 1
Ecrire un algorithme permettant de saisir 20 notes et de les stocker dans un tableau nommé Etudiant, puis les afficher.
.PNG)
Exemple 2 :
Ecrire un algorithme permettant de saisir 20 notes et de les afficher après avoir multiplié toutes ces notes par un coefficient fourni par l’utilisateur.
Ecrire un algorithme permettant de saisir 20 notes et de les afficher après avoir multiplié toutes ces notes par un coefficient fourni par l’utilisateur.
.PNG)
Exercice 1
Ecrire un algorithme permettant de saisir 20 notes et qui affiche la moyenne de ces notes.
Ecrire un algorithme permettant de saisir 20 notes et qui affiche la moyenne de ces notes.
.PNG)
Exercice 2
Ecrire un algorithme permettant de saisir 20 notes et qui affiche le maximum de ces notes.
Ecrire un algorithme permettant de saisir 20 notes et qui affiche le maximum de ces notes.
.PNG)
Reprenons l’exemple des notes en considérant cette fois qu’un étudiant a plusieurs notes (une note pour chaque matière). On peut simplifier des choses comme suite.
.PNG)
==> Les tableaux à deux dimensions se représentent comme une matrice ayant un certain nombre de lignes (première dimension) et un certain nombre de colonne (seconde dimension).
4-1) Déclaration
Syntaxe : Variable identificateur : tableau [nb_lignes , nb_colonnes] de <type>
Exemple : Variable Note : Tableau[3,4] de réels
Remarques:
==> L’utilisation d’une matrice se fait via son nom et ses indices. Ces derniers peuvent être soient des valeurs (tab[1,3] ) , soient des variables ( tab [i,j] ) ou encore des expressions ( tab[i+1,j] ).
==> Pour Faire un parcours complet sur une matrice, on utilise deux boucles, l’une au sein de l’autre, c’est ce qu’on appelle les boucles imbriquées. La première boucle pour parcourir les lignes tandis que la deuxième est utilisée pour parcourir les éléments de la ligne précisée par la boucle principale (la première boucle).
Exemple 1
Ecrire un algorithme permettant de saisir les notes d’une classe de 30 étudiants en 5 matières.
.PNG)