Introduction
En algorithmique, la notion de liste est fondamentale. Une liste est un ensemble ordonné d’éléments (nombres, lettres, objets, etc.) que l’on peut manipuler en programmation. Les listes permettent de stocker et d’organiser des données, facilitant ainsi leur traitement automatique par des algorithmes.
1. Définition d’une liste
- Liste : Suite d’éléments rangés dans un ordre précis. On parle de collection ou de séquence.
- Les éléments d’une liste peuvent être de même nature (exemple : une liste de nombres) ou de types différents (exemple : une liste comprenant un nombre, une chaîne de caractères, etc.).
Exemple :
- Liste de nombres :
[4, 8, 15, 16, 23, 42] - Liste de mots :
["mathématiques", "algorithmique", "programmation"]
2. Accès aux éléments d’une liste
- Chaque élément de la liste possède une position (aussi appelée « indice » ou « rang »).
- En informatique, l’indice commence souvent à 0.
- Pour accéder à un élément, on utilise sa position.
Exemple :
Si L = [10, 20, 30, 40] :
- Le premier élément est
L[0](soit 10) - Le second élément est
L[1](soit 20)
3. Opérations courantes sur les listes
- Ajouter un élément à la fin de la liste
- Insérer un élément à une position précise
- Supprimer un élément
- Parcourir (ou balayer) une liste pour effectuer une action sur chaque élément
Exemple d’ajout :
Supposons la liste L = [2, 4, 6].
- Après ajout de 8, on aura
L = [2, 4, 6, 8].
4. Parcours d’une liste
Pour traiter (analyser, modifier, afficher, etc.) chaque élément d’une liste, on utilise une boucle (itération).
Exemple en pseudo-code :
Pour chaque élément dans la liste L :
afficher l'élémentOu, si L = [5, 13, 7] :
- On affiche successivement 5, 13, 7
5. Intérêt des listes en algorithmique
- Stocker un grand nombre de données facilement
- Traiter les données de manière automatisée (recherche, tri, modification…)
- Gérer simplement les entrées ou résultats de calculs
6. Exemples d’utilisation de listes
- Calculer la moyenne des notes d’une classe
- Rechercher un nom dans un carnet d’adresses
- Trier des valeurs du plus petit au plus grand
Conclusion
La liste est une structure de base essentielle en algorithmique et programmation. Sa maîtrise permet d’aborder sereinement des algorithmes plus avancés (recherche, tri, traitement en masse, etc.).
