Wiki NSI

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.
=====Résumé=====

====Le code pour trouver le maximum====
[[les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum#Trouver le nombre maximal d'une liste de nombres|Explication]]
<code python>
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
</code>

====Le code pour trouver le minimum (Très similaire à celui pour le maximum)====
<code python>
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
</code>

====Le code pour trouver la moyenne====
[[les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum#Trouver la moyenne d'une liste de nombres|Explication]]
<code python>
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
</code>


=====Trouver le nombre maximal d'une liste de nombres=====

Une des fonction incrémenté dans python nommé ''max'' fait exactement la même chose.
<code python>
>>> liste = [5, 6, 8, 2, 9]
>>> max(liste)
9
</code>

====Etape 1 - Créer la fonction====

<code python>
def maximum(liste):
    #Le code
    
    return valeur_max
</code>

====Etape 2 - Variable====

Il faut commencer par asigné la variable **//valeur_max//** comme étant le premier nombre de la liste (=liste[0]).
<code python>
def maximum(liste):
    #Variable valeur_max correspond on maximum
    valeur_max = liste[0]
    
    return valeur_max
</code>

====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).
<code python>
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
</code>


====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.
<code python>
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
</code>


=====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'':
<code python>
>>> liste = [5, 6, 8, 2, 9]
>>> sum(liste)
30
</code>

La fonction ''len'':
<code python>
>>> liste = [5, 6, 8, 2, 9]
>>> len(liste)
5
</code>

Pour obtenir la moyenne:
<code python>
>>> liste = [5, 6, 8, 2, 9]
>>> sum(liste)/len(liste)
6
</code>

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


====Etape 1 - Créer la fonction====

<code python>
def moyenne(liste):
    #Le code
    
    return avg
</code>

====Etape 2 - Variables====

<code python>
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
</code>

====Etape 3 - Boucle for====

Une boucle **for** permet de regarder chacun des nombres de la liste.
<code python>
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
</code>

====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à.
<code python>
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
</code>

====Etape 5 - Calculer la moyenne====

Il suffit maintenant de diviser total par count
<code python>
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
</code>
Wiki NSI

Outils pour utilisateurs

Outils du site

Outils de la page
