Cours Extrema et moyenne d'une liste

Extrema et moyenne d'une liste

Accède gratuitement à cette vidéo pendant 7 jours Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !

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.

Contactez notre service clients