Sciences Economiques – Semestre 4 – Cours d’Algorithmique
COURS ALGORITHMIQUE – PARTIE 3
SCIENCES ECONOMIQUES - SEMESTRE 4 – 2024/2025
A. DRISSI
Sciences Economiques – Semestre 4 – Cours d’Algorithmique
IV- Les tableaux :
En algorithmique, et contrairement à la notion de variable, un tableau est une structure de données
permettant de stocker plusieurs valeurs à la fois.
Il se caractérise par un nom, une taille (nombre maximal de données à stocker) et un type (type des
données à stocker). Comme pour une variable, un tableau doit être déclaré en début d’algorithme pour
qu’un espace mémoire lui soit réservé. Par exemple, la déclaration :
Tableau Tab[10] en Numérique
signifie la création d’un tableau appelé Tab, de 10 « cases » successives de type Numérique (il peut
mémoriser 10 valeurs). Chacune de ces cases occupe une position repérée par un indice (de 1 à 10 dans
notre exemple) : Tab[i] est la ième case du tableau (1 ≤ i ≤ 10 dans cet exemple).
Pour modifier la valeur d’une case ou simplement y accéder, on procède comme pour les variables :
- L’instruction Tab[3] ← 24 signifie qu’on met la valeur 24 dans la 3ème case du tableau Tab.
- L’instruction Lire Tab[5] signifie qu’une valeur est attendue au clavier et qu’elle sera affectée
à la composante 5 tu tableau Tab.
- Ecrire Tab[8] signifie l’affichage du contenu de la 8ème composante du tableau Tab.
- …
Remarque : Dans notre pseudo-code, les indices des tableaux démarrent à 1 alors que dans certains
langages de programmation (C par exemple) l’indexation commence à 0. Pour nous, quand on déclare un
tableau de N places, les indices vont de 1 à N.
Exemple :
Un algorithme qui calcule la moyenne arithmétique de notes (maximum 50 notes). L’algorithme
demande le nombre N de ces notes. Ensuite, il demande d’entrer les notes, calcule la moyenne et
l’affiche.
Nous avons déjà vu une version de cet algorithme qui considérait Note comme Variable :
Sciences Economiques – Semestre 4 – Cours d’Algorithmique
Voici une version qui considère Note comme Tableau :
Remarque :
La différence entre les deux algorithmes est que celui qui utilise la structure de tableau permet de garder
en mémoire toutes les notes entrées, à tout moment de l’exécution. Une variable ne peut garder qu’une
valeur à la fois : chaque nouvelle note entrée écrase celle d’avant.
Autres exemples :
1- Un algorithme qui détermine la plus grande note (maximum 50 notes).
L’algorithme demande le nombre N de ces notes. Ensuite, il demande d’entrer les notes, détermine la
plus grande valeur d’entre elles et l’affiche. Exemple d’exécution :
Sciences Economiques – Semestre 4 – Cours d’Algorithmique
Voici un algorithme possible avec l’utilisation de la structure Tableau :
On peut également écrire une autre version de cet algorithme, qui se base sur la recherche de l’indice
de la plus grande valeur (sa position dans le tableau).
Sciences Economiques – Semestre 4 – Cours d’Algorithmique
Exercices – Partie 3
1/ On suppose qu’un tableau Tab est déjà rempli par 5 nombres :
15 12 7 13 2
Que devient ce tableau après la boucle suivante :
Pour i ← 1 à 4
Tab[i] ← Tab[i+1]
FinPour
2/ Écrire un algorithme qui demande à l’utilisateur d’entrer 6 numéros puis les stocke dans un tableau
Tab. Ensuite, il détermine et affiche le nombre de ces numéros qui ont une valeur supérieure ou égale
à 10.
Par exemple, si les 6 numéros entrés sont : 13, 7, - 2, 10, 15 et 9, alors le nombre affiché est 3 car il y a
3 numéros (13, 10 et 15) qui sont supérieurs ou égaux à 10.
3/ Écrire un algorithme qui demande à l’utilisateur de saisir 4 valeurs différentes qui seront stockées
dans un tableau. Ensuite, l’algorithme demande à l’utilisateur d’entrer un nombre et le recherche dans
le tableau. S’il le trouve alors il affiche sa place (indice) sinon il affiche « ce nombre n’est pas dans le
tableau ».
Exemples :
Supposons que les valeurs entrées soient : 17, 8, 13 et 6.
Si le nombre recherché est 8, l’algorithme doit afficher : « Ce nombre est à la position 2 ».
Si le nombre recherché est 12, l’algorithme doit afficher : « Ce nombre n’est pas dans le tableau ».
4/ Écrire un algorithme qui demande à l’utilisateur de saisir 6 nombres qui seront stockés dans un
tableau. Ensuite, l’algorithme demande à l’utilisateur d’entrer une valeur et affiche le nombre de fois
où cette valeur apparait dans le tableau.
Exemples :
Supposons que les valeurs entrées soient : 5, 7, 2, 12, 8 et 7.
Si la valeur entrée est 8, l’algorithme doit afficher : Ce nombre apparait 1 fois
Si la valeur entrée est 7, l’algorithme doit afficher : Ce nombre apparait 2 fois
Si la valeur entrée est 4, l’algorithme doit afficher : Ce nombre apparait 0 fois
