ALGORITHMIQUE

1AP 2023/2024
PR. MOHAMMED BAIDADA

Les tableaux (partie 1)

1. Approche par l’exemple :

On considère une classe de 50 étudiants ayant chacun une note en algorithme. On souhaite
connaître :

• La moyenne de la classe.
• Le nombre d’étudiants ayant plus que cette moyenne.
Interprétation :

Pour répondre à la 1ère question, une seule variable « note » suffit comme donnée d’entrée,
puisqu’on s’intéresse uniquement à garder le cumul.

Par contre, la réponse 2ème question, nous oblige à stocker toutes les notes puisqu’on va comparer
chacune avec la moyenne. Ceci nous pose essentiellement deux problèmes :

• Problème au niveau de la déclaration : plus de 50 variables à déclarer.

• Impossibilité d’usage de boucle : puisque les variables sont indépendantes entre elles.
La solution élaborée en algorithmique pour palier à ce genre de problème est l’utilisation de
structure tableau.

2. Définition et notation :

Un tableau est une structure de données composite qui permet de stocker dans une même zone
mémoire plusieurs valeurs de même type.

Déclaration :

Pour déclarer un tableau, on doit préciser trois choses :

• Le nom du tableau (l’identification)

• Le type de ses éléments
• Sa taille : le nombre de ses éléments
Ceci est valable à n’importe quel langage.

Remarque :

La taille d’un tableau à sa déclaration doit être toujours constante.

Dans une exécution, la taille d’un tableau ne peut jamais être redimensionnée ; on dit qu’un tableau
est une structure statique.

Accès aux éléments :

L’accès aux éléments d’un tableau se fait en utilisant un indice mis entre crochets [ ] indiquant le
rang de l’élément auquel on veut accéder. On dit souvent qu’un tableau est une structure indicée.

On notera, comme dans beaucoup de langages, que l’indice du premier élément est 0. Solution

et réponse à la question 2 (ci haut)

1
 ALGORITHMIQUE
1AP 2023/2024
PR. MOHAMMED BAIDADA

Algorithme moyenne
Constante taille=50
Variables somme, moyenne :
réels
note : tableau[taille] de réels
i, nbr : entiers
Début
somme  0
pour i0 jusqu’à taille-1 faire
écrire ("entrer la note ", i)
lire (note[i])
sommesomme+note[i]
fin pour
moyennesomme/taille
nbr0
pour i0 jusqu’à taille-1 faire
si (note[i]>=moyenne)
nbrnbr+1
fin si
fin pour
écrire (nbr," étudiants ont eu plus que : ", moyenne)
Fin
3. Les tableaux en langage c :

Notation :

La syntaxe de déclaration d’un tableau en langage c :

Type nom_tableau [taille] ;

L’accès aux éléments d’un tableau en langage C se fait en précisant l’indice de l’élément entre
crochets.

Par convention, le premier élément est de rang 0.

Déclaration de constante :

Pour déclarer une constante en c, on utilise souvent la directive define. Cette directive a pour rôle de
remplacer une expression dans le programme par une autre.

#define exp1 exp2

Cette notation veut dire : exp1 sera remplacée partout dans le programme par exp2.