16/10/2020

Éléments de contenu

LES TABLEAUX UNIDIMENTIONNELS

Les Tableaux  Positionnement du problème
 Définition
Chapitre 6  Déclaration
 Résolution d'un problème avec les tableaux
LES TABLEAUX BIDIMENTIONNELS
 Positionnement du problème
 Définition

Année universitaire 2020/2021– Semestre 1  Déclaration

 Exemples
1 2

Les Tableaux unidimensionnels Les Tableaux unidimensionnels

Positionnement du problème Définition
Supposons que nous souhaitons déterminer, à partir de 20 Un tableau est une structure linéaire de données constituée
notes d'élèves (fournies en données), combien d'entre elles d'un nombre fini d'éléments de même type. Un tableau
sont supérieures à la moyenne de la classe. possède un identificateur et chaque élément du tableau est
repéré par un indice précisant sa position au sein du tableau.
S'il ne s'agissait que de calculer la moyenne de ces notes,
nous ayons calculé la somme, en les cumulant dans une Tableau Notes
variable, au fur et à mesure de leur lecture. Note [1] Note [2] Note [3] … Note [20]
1 2 3 .. 20
Mais, il faudrait de nouveau consulter ces notes pour
déterminer combien d'entre elles sont supérieures à la
moyenne. Il est donc nécessaire de mémoriser ces notes. Il ne indice
serait pas raisonnable d'utiliser 20 variables différentes. Le
tableau offre une solution à ce problème.

3 4

1
 16/10/2020

Les Tableaux unidimensionnels Les Tableaux unidimensionnels

Définition Exemple 1
Tableau Notes Soit un tableau T ayant N éléments entiers. Calculer la
somme de ses éléments.
Note [1] Note [2] Note [3] … Note [20]
…
1 2 3 .. 20 Début
lire (N)
indice pour i de 1 à N faire
Un indice peut être une expression arithmétique par exemple : NOTE[i+2],
lire T[i]
NOTE[2*i+j] fin pour
S 0
On notera un élément i du tableau T de la manière suivante T[i] pour i de 1 à N faire
1er élément : T[1]
S  S + T[i]
2ième élément T[2]
3ième élément T[3] etc. fin pour
écrire (S)
Un élément du tableau est assimilable à une variable et prend, à un instant Fin
donné, une valeur et une seule. De même, il peut faire l'objet d'une affectation,
il peut figurer dans une expression ou dans une action de lecture et écriture.
5 6

Les Tableaux unidimensionnels Les Tableaux unidimensionnels

Exemple 2 Déclaration
Soit un tableau Tab ayant M éléments entiers. Compter le Dans tous les langages, le Traducteur (compilateur ou
nombre d'éléments nuls. interpréteur) doit nécessairement connaître le nombre
Début d'éléments d'un tableau (sa taille).
lire (M)
pour i de 1 à M faire Cette information lui permet de réserver l'emplacement
lire (Tab[i]) mémoire correspondant. De même, comme pour une variable,
fin pour il faut préciser quel est le type d'un tableau et donc, le type de
NB  0 tous ses éléments.
pour i de 1 à M faire Syntaxe
Si Tab[i] = 0 alors T ( tableau [indiceInitial..indiceFinal] de
NB  NB + 1 type_element)
fin si
fin pour indiceInitial est toujours inférieure à indiceFinal
écrire (NB)
Fin Type_element : les éléments d'un tableau sont toujours
caractérisés par leur type (entier, réel, chaîne de caractère,
7 8
etc..)

2
 16/10/2020

Les Tableaux unidimensionnels Les Tableaux unidimensionnels

Déclaration Résolution d'un problème avec les tableaux
Exemple Revenons à notre problème initial:
Var
i, j (entier) déterminer, à partir de 20 notes d'élèves (fournies en
T1 (Tableau [1..10] de entier) données), combien d'entre elles sont supérieures à la
T2 (Tableau [0..10] de réel) moyenne de la classe.
Remarques:
•Le Tableau T1 comporte 10 cases pouvant contenir des entiers, les
indices de ces cases varient de 1 à 10
Solution
•Le Tableau T2 comporte 11 cases pouvant contenir des réels, les
indices de ces cases varient de 0 à 10 Algorithme Statistiques_Moyennes
Var
i (int) Moyenne_Classe
•La taille du tableau ne peut pas changer dans le corps de
(réel)
l'algorithme Tab_Notes (Tableau [1..20] de réel) //pour mémoriser les 20 notes
Nb_Notes_Sup (entier) // contiendra le nombre de notes supérieures à la
•Si le nombre d'éléments qui vont être placés dans le tableau est moyenne de la classe
déterminé par l'utilisateur, il faut prévoir une taille assez grande pour
satisfaire les besoins de l'application 9 10

Les Tableaux unidimensionnels Les Tableaux unidimensionnels

Résolution d'un problème avec les tableaux Résolution d'un problème avec les tableaux
Début
// initialisation des variables Remarque : Nous pouvons aussi contrôler le fait que la note soit comprise entre 1
Moyenne_Classe  0 et 20
Nb_Notes_Sup  0 // saisie avec contrôle
// saisie des notes et mémorisation dans le tableau Pour i de 1 à 20 faire
Pour i de 1 à 20 faire
Ecrire ("Donner la ", i , "ème note SVP") Répéter
Lire (Tab_Notes[i]) // la ième note est mémorisée dans la case i du tableau Écrire ("Donner la ", i , "ème note SVP")
Moyenne_Classe  Moyenne_Classe + Tab_Notes[i]/20 Lire (Tab_Notes[i]) // la ième note est mémorisée dans la case i du tableau
Fin pour Jusqu'à (Tab_Notes[i] >=0 et Tab_Notes[i] <= 20 )
// Calcul du nombre de notes supérieurs à la moyenne de la classe
Pour i de 1 à 20 faire Moyenne_Classe  Moyenne_Classe + Tab_Notes[i]/20
si (Tab_Notes[i] > Moyenne_Classe ) alors
Nb_Notes_Sup  Nb_Notes_Sup + 1 Fin pour
fin si
Fin pour
// Affichage du résultat demandé
Ecrire ("Le nombre de notes supérieurs à la moyenne de la classe est :",
Nb_Notes_Sup ) 11 12

3
 16/10/2020

Num compte: C56

Travail à faire
montant de la transaction 123

Écrire l'algorithme qui traite les deux types de transactions (dépôt et

retrait) sur N comptes bancaires.
Les N comptes des clients de la banque sont enregistrés dans deux
tableaux, un tableaux de numéro de comptes NUMERO et un tableau de
solde SOLDE.

Remarques:

1) SOLDE[I] est le solde du compte NUMERO[I]

2)On lit au départ le numéro de compte et le montant de la transaction et
son code puis on met à jour le solde correspondant au numéro de compte
du client
Les codes de transactions sont:
D: dépôt
E: retrait
13
F: fin des opérations