Algorithmique
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Plan du cours
• Introduction
• Variables & instructions
• Structures conditionnelles
• Structures répétitives
• Tableaux
• Fonctions
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Tableaux
• Objectifs du cours
• Dé nition
• Utilité
• Tableau à une dimension
• Tableau à 2 ou n dimensions
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
fi
Objectifs du cours
• Comprendre l’importance des tableaux
• Manipuler les tableaux
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Dé inition
• Un tableau est une suite nie d’éléments de même type identi és au moyen d’une
variable.
• Un tableau peut être de type : Entier, Decimal, Caractère…. Tableau.
• Les éléments sont stockées dans des zones mémoires contiguës (cases)
numérotées de 1 à n (nombre maximum de cases).
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
f
fi
Utilité
• Stocker plusieurs valeurs dans une seule variable
• Chaque élément du tableau est accessible via un indice
• Possibilité de parcourir un tableau à l’aide d’une boucle
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Tableau à une dimension (1)
Indices 1 2 3 4 5 6
Elements 7 2 13 -1 60 104
• Nom de variable
• Type dé ni
• Préciser la taille du tableau (nombre de cases maximum)
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
fi
Tableau à une dimension (2)
• Déclaration
‣ nom_variable : Tableau[nbre_elements] Type
‣ Exemple : tabEtudiants : Tableau[30] Entier
• Type dé ni
• Préciser la taille du tableau (nombre de cases maximum)
• L’indice est obligatoirement de type entier. L’indice est utilisé pour adresser les
di érentes cases du tableau
• Les structures répétitives sont nécessaires (voire indispensables) lors de la lecture et
écriture pour parcourir et accéder à chaque élément du tableau
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
ff
fi
Tableau à une dimension (3)
• Un tableau possède un nombre maximal d’éléments. Ce nombre maximal ne peut-être
fonction d’une variable.
• L’accès aux éléments du tableau est direct.
• Les opérations de base sont possibles:
‣ A ectation
‣ Opérateurs de comparaison
‣ Opérateurs numériques
‣ Opérateur alphanumériques
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
ff
Tableau à une dimension (4)
• Syntaxe pour un accès au contenu d’une cellule
Indices 1 2 3 4 5 6
Elements 7 2 13 -1 60 104
• tab : Tableau[6] Entier
‣ tab[3] = 13
‣ tab[2] = 2
‣ tab[5] = ????
‣ tab[7]
‣ tab[0]
10
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Tableau à une dimension (5)
Algorithme tableauAuCarré
Entrées:
tabEtudiants : Tableau[5] Entier
i: Entier
Sorties:
Début
Pour i allant de 1 à 5
Lire tabEtudiants[i]
FinPour
Pour i allant de 1 à 5
Ecrire « Le carré de l’indice » i « est : » tabEtudiants[i] * tabEtudiants[i]
FinPour
Fin
11
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Tableau à n dimensions (1)
• Les tableaux à 2 dimensions permettent de représenter des matrices (sous forme de
lignes et colonnes).
• Déclaration
‣ nom_variable : Tableau[nbre_ligne][nbre_colonne] Type
‣ Exemple : tab : Tableau[3][4] Entier
• Un tableau à 2 dimensions contient nbre_ligne x nbre_colonne éléments.
• Précision:
‣ Tableau[nbre_ligne][nbre_colonne] est di érent de Tableau[nbre_colonne]
[nbre_ligne]
12
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Tableau à n dimensions (2)
• Accès direct à un élément d’un tableau à 2 dimensions:
‣ tab[i,j] : Accès à l’élément situé à la ligne numéro i et la colonne numéro j
• Possibilité d’accès en lecture ou en écriture
‣ tab[1,3] = 13
‣ tab[2,2] = 5 7 2 13
‣ tab[4,1] = 14 3 5 4
‣ tab[1,4] = ??? 1 1 -8
14 27 0
‣ tab[3,2] = ???
• Par extension, on peut aussi utiliser des tableaux à plus grande dimension.
13
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Tableau à n dimensions (3)
Algorithme tableauAuCarré
Entrées:
matrice : Tableau[5][3] Entier
i, j : Entier
Sorties:
Début
Pour i allant de 1 à 5
Pour j allant de 1 à 3
Lire matrice[i,j]
FinPour
FinPour
Pour i allant de 1 à 5
Pour j allant de 1 à 3
Ecrire matrice[i,j] ^ 2
FinPour
FinPour
Fin
14
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
Exerçons nous :)
• Ecrire un algorithme qui calcule la somme des valeurs d’un tableau à deux dimensions
de 4 lignes et 2 colonnes. (supposons que le tableau est préalablement rempli).
• Ecrire un algorithme qui a che l’élément qui a la valeur maximale dans un tableau à
deux dimensions de 3 lignes et 3 colonnes. Précisez le numéro de la ligne et de la
colonne. (supposons que le tableau est préalablement rempli)
15
2024-2025 ISE1 - Algorithmique - Tableaux YOUGBARE Roland-Fabrice
ffi