Trouver le minimum d'une liste sans utiliser la fonction min Fermé

Question

Bonjour,

Je dois résoudre l'exercice suivant :

Écrivez une fonction nommée minimum qui accepte en argument une liste de nombres et retourne sa valeur minimum. Dans le cas d'une liste vide, retournez la valeur None.

Notez bien que, dans le cadre de cet exercice, vous ne devez PAS faire appel à la fonction standard min, et que celle-ci a d'ailleurs été temporairement rendue inaccessible dans le contexte de cet exercice. Également, notez que votre fonction ne doit rien afficher.

Voici mon code

def minimum(liste):
    max = liste[0]
    longueur = len(liste)
    indice_max = 0
    for i in range(longueur):
        if liste[i] <= minimum:
            minimum = liste[i]
            indice_max = i
    return None

mamiemando · Answer

Bonjour,

Tu y es presque. Le seul soucis c'est qu'actuellement tu retournes quoi qu'il arrive None.

l2: cette ligne plantera si la liste est vide car liste[0] ne sera pas défini. Tu dois donc au préalable tester que la liste comporte au moins un élément (par exemple if len(liste) >0 : ...,ou de manière plus concise, avec le test if liste: ...).

Tu devrais renommer ta variable max en valeur_min.
		Je te déconseille de nommer des variables min ou max car c'est le noms de deux primitives python, et même si le langage le tolère, c'est une mauvaise idée en général (car ce faisant la fonction python n'est plus visible, le symbole min ou max désigne désormais ta variable).
		Si la liste est vide, tu peux directement retourner directement None.

l4: Si la liste est vide, i.e. que tu n'entres pas dans la boucle for, index_min doit valoir None. Il faut donc revoir la manière dont tu l'initialises. Vu que ligne 2, tu vas devoir tester si la liste est vide, tu peux directement retourner None dans ce test.
	l2-l6-l7: Tu compares liste[i] à minimum. Or minimum est le nom de ta fonction, donc tu compares deux choses incomparables. Je suspecte vu comment tu as démarré ton code que tu aurais plutôt voulu faire la comparaison avec valeur_min.
	l3-l5: tu peux supprimer la ligne 3 si tu remplaces la ligne 5 par for i in range(len(liste)):. Le code restera tout aussi lisible et ça n'affecte pas ses performances.
	l9: si la liste est non vide ta fonction doit retourner valeur_min.

Peux-tu proposer un code corrigé qui tient compte de ces recommandations ?

Bonne chance

PierrotLeFou · Answer

À quoi te sert valeur_min?
Et quand vérifies-tu si la liste est vide?
mininum est le nom de la fonction et tu décides que c'est une variable ...

Phil_1857 · Answer

Bonjour,

A quoi servent les variables indice_max et liste_min ?

Et valeur_min ne devrait pas être liste[0]

Il faut définir valeur_min comme un grand nombre (99999 par exemple)

ensuite, boucler sur les éléments de la liste:

si liste[i] < valeur_min : valeur_min = liste[i]

et après etre sorti de la boucle : return(valeur_min)

Ça se fait en 5 lignes de code

PierrotLeFou · Answer

Pourquoi ne pas donner le premier de la liste comme minimum et parcourir à partir du second au lieu de donner un grand nombre comme premier minimum?

Je suppose qu'on a déjà testé si la liste n'est pas vide.

Phil_1857 · Answer

oui, c'est ce que je disais dans ma réponse de de16h07

valeur_mini = liste[0]

je ne parcoure pas à partir de liste[1], mais ça ne change pas grand-chose ...

PierrotLeFou · Answer

Pas de problème.

Trouver le minimum d'une liste sans utiliser la fonction min

6 réponses

Discussions similaires