Dans ce cours Algorithme, nous voyons la notion des tableaux.
cours algorithme gratuit / cours et tutoriel algorithme / cours algorithme en ligne / cours algorithme PDF
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.
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.
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.
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.
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
Le commentaire composé est un exercice littéraire qui consiste à analyser un texte en respectant…
Les adjectifs liés en français sont les adjectifs qui s’accordent en genre (masculin/féminin) et en…
Voici une liste étendue de mots piégeux en français, avec leurs genres et des explications…
Apprendre à distinguer le genre des noms en français peut être un véritable défi pour…
1. Informations Générales Nom complet : Charles-Louis de Secondat, Baron de La Brède et de…
Introduction L’Art de la Guerre (Dell’arte della guerra), publié en 1521, est l’un des ouvrages…
This website uses cookies.