INITIATION ALGORITHMIQUE

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

ExempleProcé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).

ExempleProcé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

ExempleRecherche 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

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)