Algorithmique impérative/Tableaux
Un livre de Wikibooks.
Cette page est considérée comme une ébauche à compléter. Si vous possédez quelques connaissances sur le sujet, vous pouvez les partager en éditant dès à présent cette page (en cliquant sur le lien « modifier »).
Ressources suggérées : Aucune (vous pouvez indiquer les ressources que vous suggérez qui pourraient aider d'autres personnes à compléter cette page dans le paramètre « ressources » du modèle? engendrant ce cadre)
[modifier] Première approche
Le tableau est un nouveau type. Il contient un ensemble d'éléments indicés par des entiers ; on peut donc utiliser des variables tableaux.
Nous n'étudierons que les tableaux à une dimension également appelés vecteurs.
[modifier] Spécification
Les tableaux sont déclarés comme suit :
Lexique tab : tableau DEBUT à FIN de TYPE
- tab est l'identifiant de la variable tableau
- DEBUT est un entier : l'indice du premier élément du tableau, généralement 0 ou 1.
- FIN est un entier : l'indice du dernier élément, cela peut être un entier fixé ou, plus intéressant, une constante déclarée.
- On a évidemment FIN > DEBUT
- TYPE est le type de chacun des éléments du tableau.
Par exemple, un tableau d'entiers de 10 cases
Lexique tab : tableau 1 à 10 de entier
On accède au ième du tableau comme suit
tab[i]
- i est un entier qui doit évidemment être compris entre DEBUT et FIN (précisés dans la déclaration de tab)
- la variable
tab[i]est donc du type TYPE (précisé dans la déclaration de tab)
[modifier] Utilisation
La tableau est utilisé lorsqu'il faut stocker des suites de variables de même rôle. Par exemple, les notes d'un groupe d'étudiants en algorithmique impérative.
La structure POUR se prête très bien au parcours d'un tableau. En supposant le tableau tab déclarer comme suit :
Lexique tab : tableau MIN à MAX de TYPE
Il suffit pour afficher ses éléments de
Pour i de MIN à MAX Afficher(tab[i]) FP
