Cours LCS N°4 Présenté par Mr: LALLALI Les tableaux Cours LCS N°4 Présenté par Mr: LALLALI
Introduction Les variables, telles que nous les avons vues, ne permettent de stocker qu'une seule donnée à la fois. Or, pour de nombreuses données, comme cela est souvent le cas, des variables distinctes seraient beaucoup trop lourdes à gérer. Heureusement, Delphi propose des structures de données permettant de stocker l'ensemble de ces données dans une « variable commune ». Ainsi, pour accéder à ces valeurs il suffit de parcourir la variable de type complexe composée de « variables » de type simple.--------- la structure des tableaux.
Définition On appelle tableau une variable composée de données de même type, stockée de manière contiguë en mémoire (les unes à la suite des autres). Un tableau est donc une suite de cases (espace mémoire) de même taille. La taille de chacune des cases est conditionnée par le type de donnée que le tableau contient. Les éléments du tableau peuvent être de type : int, char, float, long, double...
Définition Les donnés dans le tableaux sont représentés comme suit : Chaque élément de tableau est identifié par un indice (index) i qui représente sa position et il permettra par la suite d’accéder à l ’élément. (toujours commence par1) i=1 i=2 i=3 i=4 i=5 i=6 Donnée Donnée
Syntaxe Non_tableau :array[1..N]of Type; Nom _tableau: l’identificateur (nom de la variable) : T,V,P,….,etc. Type: soit integer, float,real,char,…etc.
Exemple illustratif T:array[1..5] of integer; ------ Un tableau T qui contient 5 éléments de type integer. T est représenté comme suit: Pour accéder au premier élément de tableau, il suffit de mettre : T[1]. En général, pour accèder au l’élément i , mettez :T[i]. Valeur1 valeur2 valeur3 valeur4 valeur5 valeur6
Initialiser un tableau Lorsque l'on définit un tableau, les valeurs des éléments qu'il contient ne sont pas définies (le tableau est vide), il faut donc les initialiser, c'est-à-dire leur affecter une valeur. Nous avons deux méthodes : Soit un par un comme : T: array [1,..,4] of integer=(1,2,3,4); -T[1]:=1, T[2]:=2, T[3]:=3, T[4]:=4, Soit utiliser une boucle qui va permettre d'initialiser successivement chacun des éléments grâce à un compteur qui servira d'indice : For i:=1 to 4 do Begin T[i]:=0; end;-- T[1]=T[2]=T[3]=T[4]=0
Remarques Si nous voulons initialiser le tableau avant la manipulation (modification ,recherche, traitement), il est nécessaire de le déclarer dans la partie des constantes définie par le mot-clé : Const. Exemple: Const T:array[1,..,4]of integer=(1,2,3,4); Sinon, il faut mettre dans la partie des variables définie par le mot-clé Var Exemple: Var T:array[1,..,4]of integer; Nous traitons dans ce chapitre les tableaux avec un seul dimension (les vecteurs).
Exercices Elaborer un programme qui déclare et remplisse un tableau de N valeurs numériques (N<= 100)en les initialisant toutes à zéro. Elaborer un programme qui affecte pour chaque élément d’un tableau T sa position. Elaborer un programme qui affiche le nombre d’occurrence d’un x donnés dans un tableau.
Exercices Elaborer un programme qui calcule la somme des éléments d’un tableau T qui contient 5 éléments entiers. Elaborer un programme qui retourne le maximum d’un tableau T. Elaborer un programme qui affiche le nombre éléments pairs dans un tableau V.