1. Le patron de conception de l’accumulateur

L’accumulateur est l’un des motifs algorithmiques les plus récurrents en informatique. Il consiste à initialiser une variable neutre (0 pour une somme, 1 pour un produit, [] pour une liste) puis à agréger progressivement des valeurs au fil d’une itération séquentielle :

donnees = [14.5, 18.0, 12.0, 16.5, 19.0]
somme = 0.0

for valeur in donnees:
    somme += valeur

moyenne = somme / len(donnees)
print(f"Moyenne calculée : {moyenne:.2f}")

2. Recherche du minimum et du maximum (Invariant de boucle)

Trouver l’élément extrémal d’une collection sans utiliser les fonctions natives requiert l’établissement d’un invariant : à chaque étape de boucle, la variable témoin contient le meilleur candidat rencontré jusqu’alors :

temperatures = [4.2, -1.5, 8.7, 12.1, -3.8, 6.0]

min_temp = temperatures[0]
for temp in temperatures[1:]:
    if temp < min_temp:
        min_temp = temp

print(f"Température minimale relevée en Suisse romande : {min_temp}°C")

3. Filtrage séquentiel et recherche avec sentinelle

Le filtrage extrait les données répondant à un critère logique sans altérer la collection source. La technique de la sentinelle consiste quant à elle à insérer une valeur cible fictive en fin de séquence pour alléger les tests de dépassement d'indice dans les boucles de recherche.

Synthèse pédagogique : Maîtriser ces trois patrons fondamentaux permet de résoudre plus de 70% des problèmes de traitement séquentiel de données rencontrés dans le monde professionnel.