Notion de liste et algorithmes

Introduction

Une liste est une structure de données qui regroupe plusieurs éléments dans un ordre précis. Elle est très utilisée en programmation pour stocker et manipuler des collections de données.

Création d'une liste

En pseudo-code ou dans certains langages comme Python, une liste se crée en utilisant des crochets ou autres syntaxes :

exempleListe = [élément1, élément2, élément3]

Par exemple :

nombres = [2, 4, 6, 8]

Manipulation de listes

Accéder à un élément

Les éléments d'une liste sont accessibles par leur position (indice). La numérotation commence généralement à 0 :

premier_element = nombres[0]  # donne 2

Ajouter un élément

Pour ajouter un élément à la fin de la liste, on utilise généralement la méthode append :

nombres.append(10)  # la liste devient [2, 4, 6, 8, 10]

Insérer un élément à une position

Pour insérer à un endroit précis, on utilise insert :

nombres.insert(1, 3)  # insère 3 en position 1, la liste devient [2, 3, 4, 6, 8, 10]

Supprimer un élément

Pour supprimer un élément par sa valeur :

nombres.remove(6)  # la liste devient [2, 3, 4, 8, 10]

Supprimer un élément par sa position

Avec la méthode pop :

nombres.pop(2)  # supprime l'élément à l'indice 2, la liste devient [2, 3, 8, 10]

Utilité des listes dans un algorithme

Les listes permettent de stocker des données de manière organisée, de parcourir et de traiter plusieurs éléments facilement grâce à des boucles.

Exemple simple : Somme des éléments

Voici un exemple d'algorithme pour calculer la somme de tous les éléments d'une liste :

total = 0
pour chaque nombre dans la liste :
    total = total + nombre
fin pour
résultat : total

Conclusion

Les listes sont essentielles pour structurer et manipuler des données en programmation. Leur création, manipulation et utilisation dans des algorithmes facilitent la résolution de nombreux problèmes.