Fonctions les plus utilisées dans un tableau
Parmi les traitements opérant sur des tableaux on peut:
créer des tableaux
ranger (Saisir) des valeurs dans un tableau
récupérer, consulter des valeurs rangées dans un tableau
rechercher si une valeur est dans un tableau
mettre à jour des valeurs dans un tableau
modifier la façon dont les valeurs sont rangées dans un tableau (par exemple : les trier de différentes manières)
effectuer des opérations entre tableaux : comparaison de tableaux, addition multiplication,...
Dans la suite du cours on déclare un type de tableau TABL de cette manière:
TYPE TABL= TABLEAU [TAILLE] D' ENTIER
TAILLE est la constante qui indique le nombre de case du tableau.
Voila quelques fonctions qui seront fréquemment utilisées
Exemple : Procédure saisie d'un tableau:
PROCEDURE SAISIE_Tab(VAR T: TABL; N:ENTIER)
VAR i: ENTIER
DEBUT
POUR i DE 1 A N
FAIRE LIRE(T[i])
FINPOUR
FIN
Cette PROCEDURE permet de rentrer(saisir) les variables dans un tableau.
NB: on désigne le tableau par T et N par le nombre de colonnes, ainsi, même si l'on a déclaré auparavant un tableau à 50 colonnes et que l'on n'utilise en fait que 30 colonnes, N=30 permet de définir à l'ordinateur le nombre de colonnes réellement utilisées et limiter la durée du traitement. N est donc indépendant de TAILLE( mais N≤ TAILLE).
Exemple : Procédure d'affichage d'un tableau:
PROCEDURE AFFICH_Tab(T: TABL; N:ENTIER)
VAR i: ENTIER
DEBUT
POUR i DE 1 A N
FAIRE ECRIRE(T [i])
FINPOUR
FIN
Exemple : Recherche du minimum d'un tableau
FONCTION Mintableau (T :TABL,N: ENTIER) : ENTIER
VAR i:ENTIER
Min :ENTIER
DEBUT
Min T[1]
POUR i DE 2 A N
FAIRE
SI T[i] < Min ALORS
Min T[i]
FINSI
FINPOUR
RETOURNER(Min)
FIN