Algorithmique
et structure de données
Abir MHENNI
Dr. Ing. en Informatique
abirmhenni@[Link]
Filière : 1ère année Licence IOT
2021-2022 1
Chapitre 6
Tableaux
2
3
Tableaux à une dimension
• Définition
• Un tableau T est une variable structurée formée d’un nombre entier N de
variables simples de même type, qui sont appelées les composantes du tableau.
• Le nombre de composantes N est alors la dimension du tableau. On dit encore
que T est un vecteur de dimension N.
4
Tableaux à une dimension
• Utilité
• Un tableau est une structure de données constituée d’un nombre fini d’éléments
de même type.
• Lorsque plusieurs données de même type, généralement destinées au même
traitement doivent être accessibles le long d’un programme, on propose d’utiliser
la structure d’un tableau,
• Composantes
• Nom : identificateur d’un tableau.
• Type-élément : Les éléments d’un tableau sont caractérisés par leur type (entier,
réel,…).
5
Tableaux à une dimension
• Déclaration
Nom_tab : Tableau [premind. .deuxind] de type_élément
• Exemples :
• T1 : Tableau [1..50] d’entier
• T2 : Tableau [1..20] de réel
• T3 : Tableau [1..20] de caractère
6
Tableaux à une dimension
• Remarque :
• Il est également possible de définir un type tableau comme dans l’exemple
suivant :
CONST CONST
Nmax = 50 Nmax = 50
VAR TYPE
T : Tableau [1..nmax] d’entier tab : Tableau [1..nmax] d’entier
VAR
T : tab
7
Tableaux à une dimension
• Accès aux composantes d’un tableau
• Considérons un tableau T de dimension N :
➢ L’accès au premier élément du tableau se fait par T[1]
➢ L’accès au dernier élément du tableau se fait par T[N]
• Exemple :
▪ Nom : T
▪ Indice
▪ Contenu
8
Tableaux à une dimension 8
• Chargement d’un tableau ALGORITHME Chargement
• Ecrire un algorithme qui permet de VAR
remplir un tableau de 5 entiers.
T : Tableau [1..5] d’entier
i : entier
Début
Pour i de 1 à 5 Faire
Ecrire ("T [" , i , "] :")
Lire(T[i])
Fin pour
Fin
9
Tableaux à une dimension 9
• Affichage du contenu d’un tableau
ALGORITHME AFFICHER
• Ecrire un algorithme qui permet
D’afficher le contenu d’un tableau de VAR
5 entiers. T : Tableau [1..5] d’entier
i : entier
Début
Pour i de 1 à 5 Faire
Ecrire (T[i])
FinPour
Fin
10
Tableaux à une dimension
• Chargement d’un tableau Procédure CHARGEMEMENT ( VAR T :
• Ecrire une procédure qui permet de tab ; N :entier)
remplir un tableau de N entiers. VAR
i : entier
DEBUT
Pour i de 1 à N Faire
Ecrire ("T [" , i , "] :")
Lire(T[i])
Fin pour
FIN
11
Tableaux à une dimension
• Affichage du contenu d’un tableau Procédure AFFICHE ( T : tab ; N :entier)
• Ecrire un algorithme qui permet VAR
d’afficher le contenu d’un tableau de i : entier
N entiers.
DEBUT
Pour i de 1 à N Faire
Ecrire ( T[i])
FinPour
FIN
Exemples
1. Ecrire une fonction ou une procédure qui permet de calculer la moyenne des
éléments d’un tableau d’entiers de N dimension.
2. Ecrire une fonction ou une procédure qui calcule le plus grand écart dans un
tableau (l’écart est la valeur absolue de la différence de deux éléments).
3. Ecrire une fonction ou une procédure qui permet de calculer le produit scalaire
de deux vecteurs réels u et v de dimension n :
𝑢 ∗ 𝑣 = σ𝑛𝑖=1 𝑢𝑖 ∗ 𝑣𝑖
To be Continued …
13
