Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum

Résumé

Le code pour trouver le maximum

Explication

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

Le code pour trouver le minimum (Très similaire à celui pour le maximum)

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

Le code pour trouver la moyenne

Explication

def total(liste):
    #Variable total pour y ajouter toutes les valeurs de la liste
    total = 0
    #Variable count pour compter le nombre d'élément de la liste
 
    #Boucle for pour regarder tous les nombres de la liste
    for nombre in liste:
        total += nombre
        count += 1
 
    #Calcule de la moyenne
    avg = total/count
 
    return avg

Trouver le nombre maximal d'une liste de nombres

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

>>> liste = [5, 6, 8, 2, 9]
>>> max(liste)
9

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 - 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

Tout comme le maximum, il y a deux fonctions pré-incrémenté dans Python qui peuvent être utilisé ensemble pour trouver la moyenne d'une liste de nombre.

La fonction sum:

>>> liste = [5, 6, 8, 2, 9]
>>> sum(liste)
30

La fonction len:

>>> liste = [5, 6, 8, 2, 9]
>>> len(liste)
5

Pour obtenir la moyenne:

>>> liste = [5, 6, 8, 2, 9]
>>> sum(liste)/len(liste)
6

Conclusion: Il suffit de reproduire ces deux même fonction en une

Etape 1 - Créer la fonction

def moyenne(liste):
    #Le code
 
    return avg

Etape 2 - Variables

def total(liste):
    #Variable total pour y ajouter toutes les valeurs de la liste
    total = 0
    #Variable count pour compter le nombre d'élément de la liste
 
    return avg

Etape 3 - Boucle for

Une boucle for permet de regarder chacun des nombres de la liste.

def total(liste):
    #Variable total pour y ajouter toutes les valeurs de la liste
    total = 0
    #Variable count pour compter le nombre d'élément de la liste
 
    #Boucle for pour regarder tous les nombres de la liste
    for nombre in liste:
        #Le code
    return avg

Etape 4 - Calculer total et count

Il suffit de rajouter 1 à chaque tour pour obtenir le nombre d'éléments de la liste. Pour avoir le total il suffit de rajouter à chaque tour de la boucle le nombre au total calculée jusque là.

def total(liste):
    #Variable total pour y ajouter toutes les valeurs de la liste
    total = 0
    #Variable count pour compter le nombre d'élément de la liste
 
    #Boucle for pour regarder tous les nombres de la liste
    for nombre in liste:
        total += nombre
        count += 1
 
    return avg

Etape 5 - Calculer la moyenne

Il suffit maintenant de diviser total par count

def total(liste):
    #Variable total pour y ajouter toutes les valeurs de la liste
    total = 0
    #Variable count pour compter le nombre d'élément de la liste
 
    #Boucle for pour regarder tous les nombres de la liste
    for nombre in liste:
        total += nombre
        count += 1
 
    #Calcule de la moyenne
    avg = total/count
 
    return avg
les_programmes_a_connaitre/algorithmique_premiere/recherche_extremum.txt · Dernière modification: 2022/01/14 11:52 de ma