Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum

Ceci est une ancienne révision du document !


Trouver le nombre maximal d'une liste de nombres

Une des fonction incrémenté dans python nommé max fait exactement la même chose.

Etape 1 - Créer la fonction

def maximum(liste):
    #Le code
 
    return valeur_max

Etape 2 - Variable

Il faut commencer par asigné la variable valeur_max comme étant le premier nombre de la liste (=liste[0]).

def maximum(liste):
    #Variable valeur_max correspond on maximum
    valeur_max = liste[0]
 
    return valeur_max

Etape 3 - Ajouter une boucle for

Le principe de cette algorithme est de regarder chaque nombre de la liste et de voir si il est plus grand que l'ancien plus grand.
Il faut donc ajouter une boucle for qui regarde chaque membre de la liste sauf le premier car on sait déjà sa valeur (=valeur_max).

def maximum(liste):
    #Variable valeur_max correspond on maximum
    valeur_max = liste[0]
 
    #Boucle for pour regarder chaque nombre de la liste (A partir du deuxième)
    for nombre in liste[1::]:
        #Boucle
 
    return valeur_max

Etape 4 - Condition if

La boucle for attribue à la variable nombre la valeur de chacun des membres de la liste chacun leur tour. A l'intérieur de la boucle for il faut maintenant utiliser if pour voir si la valeur de nombre est plus grande que valeur_max. Si c'est le cas il faut alors remplacer valeur_max par celle ci qui est maintenant le maximum.

def maximum(liste):
    #Variable valeur_max correspond on maximum
    valeur_max = liste[0]
 
    #Boucle for pour regarder chaque nombre de la liste (A partir du deuxième)
    for nombre in liste[1::]:
        #Si nombre est supérieur à valeur_max
        if nombre>valeur_max:
            valeur_max = nombre
 
    return valeur_max

Trouver la moyenne d'une liste de nombres

les_programmes_a_connaitre/algorithmique_premiere/recherche_extremum.1640539788.txt.gz · Dernière modification: 2021/12/26 18:29 de ma