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

Gestion des Audits Internes et Externes dans le Système QHSE : Modèle Excel

Ce cours se concentre sur la gestion des audits internes et externes dans un système…

31 minutes ago

Actions Correctives et Préventives (CAPA) dans un Système de Management : Modèle Excel

Dans ce sixième cours, nous allons explorer la Gestion des Actions Correctives et Préventives (CAPA)…

53 minutes ago

Indicateurs de Performance (KPI) pour un Système de Management de la Qualité (SMQ)

Dans ce cinquième cours, nous allons approfondir la gestion des indicateurs de performance clés (KPI)…

3 heures ago

Méthode PDCA pour l’Amélioration Continue dans un Système de Management de la Qualité (SMQ)

Après avoir mis en place et maintenu un Système de Management de la Qualité (SMQ),…

4 heures ago

Audits, Suivi des Améliorations et Préparation pour la Recertification ISO 9001

Ce cours se concentre sur les audits et la phase après la mise en place…

15 heures ago

Optimiser et Maintenir le Système de Management de la Qualité ISO 9001

Une fois que votre entreprise a obtenu la certification ISO 9001, il est crucial de…

15 heures ago

This website uses cookies.