Les tableaux en algorithmique

Disponible uniquement sur Etudier
  • Pages : 3 (695 mots )
  • Téléchargement(s) : 0
  • Publié le : 6 avril 2010
Lire le document complet
Aperçu du document
Les tableaux

1 .Définition et déclaration.
Un tableau est une collection (ensemble) d’éléments de même type, occupant des espaces mémoires contigus (les un à coté des autres) et sont repérés pardes indices donnant leur rang (position) dans le tableau.
Un tableau est défini par un nom, une taille et une dimension.

Le nom: est un identificateur (unique) composé de lettre, chiffres etcaractère ‘_’.
La taille :Et le nombre maximal d’élément que peut contenir un tableau. Elle est fixée dès la déclaration du tableau.
La dimension : Un tableau peut être d’une seule dimension appelé :unidimensionnel ou vecteur, ou de deux dimensions appelé bidimensionnel ou matrice.
Les vecteurs : Tableau composé d’une seule ligne et plusieurs colonnes.

Déclaration

Accès a un élémentExemple : Déclarer un tableau de 10 entier
Tab : tableau [1..10]de entier

Tab
1 2 3 4 5 6 7 8 9 10

1er dernier élémentElément

Affecter la valeur 25 a la case numéro 6.
Tab [6]25

Les matrices : tableau composé de plusieurs lignes et plusieurs colonnes.
Déclaration :



Accès à unélément



Exemple : Déclarer une matrice de 3 ligne et 4 colonnes.
Mat : tableau [1..3,1..4] de réel.
1 2 3 4
(1er element)
25
Dernier element

1
2
3Mat
Affecter la valeur 25 à la case de retrouvant sur la ligne 2 et la colonne 3
Mat [2,3] 25


2.Les tableaux vecteurs.
1) Le remplissage :
Principe : on parcours le tableaucase par case et pour chaque case visitée on lui affecte la valeur saisie.

Exemple : Remplir un tableau de 10 entiers.

1 2 3 4 5 6 7 8 9 10



Algo : remplissage
Déclaration
Tab: tableau [1..10] de entier
i : entier
Début
Pour i allant de 1 à 10 faire
Afficher (« donner l’élément numéro : »,2)
Saisir (tab[i])
Fin pour
Fin remplissage

2) Affichage...
tracking img