Algorithme:Tableaux utilisation
Un article de WikiTuto.
Sommaire |
Explication
Dans notre exemple, nous créerons donc un tableau appelé Note. Chaque note individuelle (chaque élément du tableau Note) sera donc désignée Note(0), Note(1), etc. Eh oui, attention, les indices des tableaux commencent généralement à 0, et non à 1.
Un tableau doit être déclaré comme tel, en précisant le nombre et le type de valeurs qu’il contiendra (la déclaration des tableaux est susceptible de varier d'un langage à l'autre. Certains langages réclament le nombre d'éléments, d'autre le plus grand indice... C'est donc une affaire de conventions). Pour ce cours, comme nous avons supposé que les indices commencent à zéro, conséquence imparable, si on veut 12 emplacements, le plus grand indice sera 11 (au début, ça déroute, mais avec le temps, on se fait à tout).
Syntaxe
Tableau Note(12) en Entier
On peut créer des tableaux contenant des variables de tous types : tableaux de numériques, bien sûr, mais aussi tableaux de caractères, tableaux de booléens, tableaux de tout ce qui existe dans un langage donné comme type de variables. Par contre, hormis dans quelques rares langages, on ne peut pas faire un mixage de types différents de valeurs au sein d’un même tableau.
Exemple
L’énorme avantage des tableaux, c’est qu’on va pouvoir les traiter en faisant des boucles. Par exemple, pour effectuer notre calcul de moyenne, cela donnera par exemple :
Tableau Note(12) en Numérique Variables Moy, Som en Numérique Début Pour i ← 0 à 11 Ecrire "Entrez la note n°", i Lire Note(i) i Suivant Som ← 0 Pour i ← 0 à 11 Som ← Som + Note(i) i Suivant Moy ← Som / 12 Fin
NB : On a fait deux boucles successives pour plus de lisibilité, mais on aurait tout aussi bien pu n’en écrire qu’une seule dans laquelle on aurait tout fait d’un seul coup.
Remarque générale : l’indice qui sert à désigner les éléments d’un tableau peut être exprimé directement comme un nombre en clair, mais il peut être aussi une variable, ou une expression calculée.
Dans un tableau, la valeur d’un indice doit toujours :
- être égale au moins à 0 (dans quelques rares langages, le premier élément d’un tableau porte l’indice 1). Mais comme je l'ai déjà écrit plus haut, nous avons choisi ici de commencer la numérotation des indices à zéro, comme c’est le cas en langage C et en Visual Basic. Donc attention, Truc(6) est le septième élément du tableau Truc !
- être un nombre entier Quel que soit le langage, l’élément Truc(3,1416) n’existe jamais.
- être inférieure ou égale au nombre d’éléments du tableau (moins 1, si l’on commence la numérotation à zéro). Si le tableau Bidule a été déclaré comme ayant 25 éléments, la présence dans une ligne, sous une forme ou sous une autre, de Bidule(32) déclenchera automatiquement une erreur.
Je le re-re-répète, si l’on est dans un langage où les indices commencent à zéro, il faut en tenir compte à la déclaration :
Tableau Note(13) en Numérique
créera un tableau de 13 éléments, le plus petit indice étant 0 et le plus grand 12
Remarque
Il ne faut pas confondre, dans sa tête et / ou dans un algorithme, l’indice d’un élément d’un tableau avec le contenu de cet élément. La troisième maison de la rue n’a pas forcément trois habitants, et la vingtième vingt habitants. En notation algorithmique, il n’y a aucun rapport entre i et truc(i)
Exercices
Voir aussi
- Algorithmes
- Définition
- Utiliser les tableaux
- Tableaux dynamiques
Source : Christophe Darmangeat
