Première > Numérique et sciences informatiques > Représentations des données : types construits > 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 !

Démarrer l'essai gratuit

Extrema et moyenne d'une liste

Permalien

Télécharger la fiche de cours Les téléchargements sont réservés uniquements aux abonnés

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

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.