Tous les cours gratuit

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

Autres articles

Exercices de Programmation Corrigés sur le Microprocesseur...
Le microprocesseur Motorola 6809 est un processeur 8 bits très...
Read more
Programmation ISO (ou G-code) : Guide
La programmation ISO (ou G-code) est un langage standard utilisé...
Read more
Exercices Corrigés Programmation ISO en tournage CNC
Voici une série d'exercices corrigés sur la programmation ISO en...
Read more
AZ

Recent Posts

Guide : Exemple de Commentaire Composé Corrigé

Le commentaire composé est un exercice littéraire qui consiste à analyser un texte en respectant…

8 heures ago

Règles générales pour l’accord des adjectifs masculin/féminin

Les adjectifs liés en français sont les adjectifs qui s’accordent en genre (masculin/féminin) et en…

8 heures ago

Masculins Féminins : Liste des mots piégeux et mots composés

Voici une liste étendue de mots piégeux en français, avec leurs genres et des explications…

8 heures ago

Guide : Reconnaître le Féminin ou le Masculin en Français

Apprendre à distinguer le genre des noms en français peut être un véritable défi pour…

9 heures ago

Fiche Auteur : Montesquieu

1. Informations Générales Nom complet : Charles-Louis de Secondat, Baron de La Brède et de…

9 heures ago

Fiche de Lecture et Citations Clés – L’Art de la Guerre de Nicolas Machiavel

Introduction L’Art de la Guerre (Dell’arte della guerra), publié en 1521, est l’un des ouvrages…

9 heures ago

This website uses cookies.