Wiki NSI

Outils pour utilisateurs

Outils du site

Piste:
les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Prochaine révision 		Révision précédente
les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum [2021/12/26 18:29]
ma créée 		les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum [2022/01/14 11:52] (Version actuelle)
ma
Ligne 1: Ligne 1:
-====Trouver le nombre maximal d'une liste de nombres====+=====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. 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===+====Etape 1 - Créer la fonction====
  
 <code python> <code python>
Ligne 12: Ligne 70:
 </code> </code>
  
-===Etape 2 - Variable===+====Etape 2 - Variable====
  
 Il faut commencer par asigné la variable **//valeur_max//** comme étant le premier nombre de la liste (=liste[0]). Il faut commencer par asigné la variable **//valeur_max//** comme étant le premier nombre de la liste (=liste[0]).
Ligne 23: Ligne 81:
 </code> </code>
  
-===Etape 3 - Ajouter une boucle for===+====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.\\ 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.\\
Ligne 40: Ligne 98:
  
  
-===Etape 4 - Condition if===+====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. 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.
Ligne 58: Ligne 116:
  
  
-====Trouver la moyenne d'une liste de nombres====+=====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>
les_programmes_a_connaitre/algorithmique_premiere/recherche_extremum.1640539788.txt.gz · Dernière modification: 2021/12/26 18:29 de ma

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
CC Attribution-Noncommercial 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki