Fiche de cours
Extrema et moyennes d'une liste
Il s'agit ici de traiter des premiers algorithmes au moyen de la recherche d'extrema et de moyennes d'une liste.
On commence par définir une liste non classée $L = [2, 1, 3, 5, 4, 2, 6, 3]$. On souhaite déterminer le maximum de la liste :
def maximum(L): maxi = L[0] for i in L: if i > maxi : maxi = i return maxi
Pour comprendre le fonctionnement de l'algorithme, une méthode consiste à appliquer à la main les instructions de ce dernier.
Lors de la première instruction $i$ n'existe pas encore et maxi vaut $2$. $i$ prend alors la première valeur de la liste. Or, $2$ n'est pas strictement plus grand que $2$, maxi ne change donc pas. $i$ prend ensuite la valeur $1$. Or $1$ n'est pas plus grand que $2$ donc maxi ne change pas. $i$ prend alors la valeur $3$ et $3 > 2$ donc maxi prend comme nouvelle valeur $3$ et ainsi de suite.
On regroupe la valeur des différentes variables dans le tableau suivant.
| $i$ | $\varnothing $ |
Il reste 70% de cette fiche de cours à lire
Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur
lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.
|