cours algorithme : les variables dimensionnes / les tableaux

Dans ce cours Algorithme, nous voyons la notion des tableaux.

cours algorithme gratuit / cours et tutoriel algorithme / cours algorithme en ligne / cours algorithme PDF

NOTION DE VARIABLES STRUCTUREES.

On n’a utilisé, jusqu’à présent, dans les chapitres précédents que des variables qui prennent un emplacement unique dans la mémoire de types standards.
Dans de nombreuses applications, on souhaite regrouper plusieurs données dans une seule variable dans un ordre particulier, mais dont le type n’est pas standard.

Exemple 1 :

Considérons 50 valeurs réelles (Les notes des élèves d’une classe par exemple). Pour loger ces valeurs de mêmes types, même nature et qui vont subir, sans doute, le même traitement, il faut déclarer 50 variables différentes a, b, c,…etc, « dispersées » dans un ordre quelconque à l’intérieur de la mémoire de l’ordinateur.

Les inconvénients de cette méthode sont:

difficultés d’accéder rapidement à la note d’un éleve donné (le 5ème par exemple, il faut compter sur ses doigls pour déterminer la lettre qui correspond à 5),

pour lire ces 50 notes sur le clavier, il faut 50 lignes, minimum, de programmation (lecture de données) ce qui va rendre les algorithmes très longs et parfois impossibles,

La même chose pour les opérations d’écriture de ces données sur l’écran,

–    …etc.

Solution:

On a la possibilité de réunir toutes ces valeurs dans une seule variable dite structurée et composée de 50 cases juxtaposées et de mêmes « dimensions » car elles vont recevoir des données de même type. Cette variable s’appelle: un tableau qu’on peut présenter par le schéma suivant:

Un tableau est donc une variable structurée, contenant plusieurs composantes appelées champs tels que tous les champs sont de même type.

On aura l’occasion d’étudier, au chapitre 7, un autre type de variables structurées composées de plusieurs champs tels que tous les champs ne sont pas de même type, on va les appeler enregistrements.

TABLEAU A UNE DIMENSION.

Une donnée de type tableau est constituée d’un nombre de données élémentaires de même type appelé type de base ou type d’éléments.

Chaque élément est directement accessible au moyen d’un indice. Les indices sont des valeurs appartenant à un autre type appelé type d’indice T1.

La déclaration d’un tableau doit donc préciser le type d’éléments T2 et le type d’indice T1.

Syntaxe:

Var

T:tableau[T1] de T2;

On a ainsi déclaré une variable T d’un nouveau type appelé type tableau. Cette variable contiendra un certain nombre de cases de type T2 (quelconque). Ce nombre est défini par le type T1.

Exemple 2:

Var  A:tableau[1..20] de réels;

Dans cet exemple:

– le type T1 est un intervalle d’entiers allant de l à 20

-le type T2 représente les réels

La variable A est un tableau de 20 cases destinées pour accepter des nombres réels.

On accède à un élément via son indice.

Exemple 3:

A[3]<-32.64;

Lire(A[6]);

Ecrire(A[8]);

Y<-3*A[1]+1;

Cas général:

Var

T:tableau[borne_inf.. borne_sup] de réels;

Le tableau T contient (borne_sup-borne_inf+1)éléments.

Exemple 4:

Ecrire un algorithme permettant d’entrer cinq valeurs réelles au clavier, les stocker dans un tableau, calculer leur somme et les afficher avec leur somme à l’écran.

On va donc utiliser un tableau V de cinq cases de réels, et un compteur i pour parcourir le tableau à l’aide d’une boucle.

Algorithme tableau_somme;

Var

V  : tableau [1..5] de réels;

S  : réel;

i    : entier;

Début

(*Lecture des éléments du tableau *)

Pouri<-1 à 5 Faire

Ecrire(‘Entrer l »élément N°’,i);

Lire(V[i]);

Finpour i

(* Calcul de la somme des éléments du tableau *)

S<0;

Pouri<-1 à 5 Faire

S<- S+V[i];

Finpour i

(* Affichage des éléments du tableau *)

Pour i <-1à5 Faire

Ecrire(‘l »élément N°’,i,’est :’, V[i]);

Finpour i

Ecrire(‘la somme des éléments du tableau est’,S);

Fin