Sequence4 Tableau
Sequence4 Tableau
Sequence4 Tableau
Licence 1
Informatique, Développement
d’Application
Les Tableaux
1 Notion de tableau
Soit un entier n positif.
Supposons qu’on veuille saisir n valeurs réelles afin de calculer leur moyenne, ou de trouver
leur minimum, ou de les afficher par ordre croissant.
Pour des valeurs petites de n, on peut déclarer n variables réelles pour résoudre le
problème. Mais si n est assez grand, on se rend compte que cela devient impropre,
fastidieux, voire impossible.
Il faudrait, dans ce cas, utiliser une variable permettant de représenter les n valeurs. Le type
de données de cette variable serait le type tableau.
Définition :
Un tableau est une collection séquentielle d’éléments de même type, où chaque élément
peut être identifié par sa position dans la collection. Cette position est appelée indice et doit
être de type scalaire.
Déclaration :
Pour déclarer un tableau, il faut donner :
- son nom (identificateur de la variable)
- ses bornes : la borne inférieure correspondant à l’indice minimal et la borne
supérieure correspondant à l’indice maximal.
- le type des éléments le composant.
Syntaxe :
type
nom = tableau[<indice minimum> .. <indice maximum>] de <type des
composants> ou
Variable
nom : tableau[<indice minimum> .. <indice maximum>] de <type des composants>
Exemple :
variable t : tableau[1..10] de réels
Introduction à l’algorithmique
Dans la mémoire centrale, les éléments d’un tableau sont stockés de façon linéaire,
dans des zones contiguës.
Le tableau ci-dessus est de dimension 1, nous verrons un peu plus loin que l’on
peut représenter des tableaux à 2 dimensions, voire même plus.
L’élément n° I sera représenté par l’expression t[I].
Dans notre exemple, t[I] peut être traité comme une variable réelle. On dit que le tableau t
est de taille 10.
Introduction à l’algorithmique
On remarque que l’on peut arrêter les itérations (la recherche) si l’on rencontre l’élément
x dans t. Pour cela, il faut utiliser une boucle Tant Que ou Répéter:
i ←- 1;
Tant que (t[i]<>x) et (i<=n) Faire
i←-i+1;
Si i>n Alors
Ecrire(“x n’’appartient pas à “’)
Sinon
Ecrire(‘x appartient à t’);
i ←--0 ;
Répéter
i←-i+1;
Jusqu’à (t[i]=x) ou (i>n);
Si i>n Alors
Ecrire (‘x n’’appartient pas à t’)
Sinon
Ecrire(‘x appartient à t’);
Université Virtuelle du Sénégal, support de cours 2018
Introduction à l’algorithmique
Dans les deux cas, si x appartient à t, la valeur de i est l’indice de la case qui le contient.
5 Tableaux de caractères
Exemple :
variable s : chaine; (* 255 caractères sont alors réservés *)
s10 : chaîne[10] ; (* seuls 10 caractères sont réservés *)
On peut appliquer les opérateurs suivants sur des variables de type Chaîne :
+, =, <>, <=, >=, <, >.
Les fonctions prédéfinies les plus usuelles sont :
· length(s :Chaîne) : entier;
retourne la longueur courante de s.
· copy(s : Chaine ; p : entier ; l :entier): Chaine;
renvoie une chaîne constituée de l caractères à partir de la position p.
· concat(s1,s2 : Chaine): Chaine ;
renvoie la chaîne résultant de la concaténation de s1 et de s2.
· pos (ssch : Chaîne; ch : Chaine): Entier;
renvoie la position du premier caractère de la sous-chaîne ssch dans la chaîne ch ; si la
sous-chaîne ne se trouve pas dans la chaîne, elle renvoie 0.