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

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
les_programmes_a_connaitre:algorithmique_premiere:recherche_extremum [2021/12/26 18:49]
ma [Trouver la moyenne d'une liste de nombres] 		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 86: Ligne 144:
  
  
-====Créer une fonction équivalente à sum==== +====Etape 1 - Créer la fonction====
- +
-===Etape 1 - Créer la fonction===+
  
 <code python> <code python>
Ligne 97: Ligne 153:
 </code> </code>
  
-===Etape 2 - Variables===+====Etape 2 - Variables====
  
 <code python> <code python>
Ligne 108: Ligne 164:
 </code> </code>
  
-===Etape 3 - Boucle for===+====Etape 3 - Boucle for====
  
 Une boucle **for** permet de regarder chacun des nombres de la liste. Une boucle **for** permet de regarder chacun des nombres de la liste.
Ligne 123: Ligne 179:
 </code> </code>
  
-===Etape 4 - Calculer total et count===+====Etape 4 - Calculer total et count====
  
 Il suffit de rajouter 1 à chaque tour pour obtenir le nombre d'éléments de la liste. Il suffit de rajouter 1 à chaque tour pour obtenir le nombre d'éléments de la liste.
Ligne 141: Ligne 197:
 </code> </code>
  
-===Etape 5 - Calculer la moyenne===+====Etape 5 - Calculer la moyenne====
  
 Il suffit maintenant de diviser total par count Il suffit maintenant de diviser total par count
Ligne 160: Ligne 216:
     return avg     return avg
 </code> </code>
- 
les_programmes_a_connaitre/algorithmique_premiere/recherche_extremum.1640540973.txt.gz · Dernière modification: 2021/12/26 18:49 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