Discussion :

[luvod]

Bonjour

Quel le code python pour:

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].


Merci

[wiztricks]

Salut,

Qu'avez vous essayé de faire et qu'est ce qui vous bloque?

Il y a plein d'algorithmes et de codes pour faire çà.
Ils n'ont aucun intérêt sauf côté le boulot pour les découvrir et les coder.

- W

[luvod]

Salut, j'ai ça mais c'est pas bon:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res

[Bayard]

Salut, j'ai ça mais c'est pas bon:

def min(k,l):
res = []
for i in range(k):
index_min = 0
for j in range(1,len(l)):
if l[j] < l[index_min]:
index_min = j
l[index_min] =np.inf
res.append(index_min)
return res

Heu, il faut utiliser les balises de code (sinon personne ne lira ni ne pourra recopier votre code) et poster également l'erreur obtenue.
Est-ce que c'est cela :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res
 
if __name__ == "__main__":
    min(8,6)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
Traceback (most recent call last):
  File "fred.py", line 13, in <module>
    min(8,6)
  File "fred.py", line 5, in min
    for j in range(1,len(l)):
TypeError: object of type 'int' has no len()

[luvod]

Pardon pour les balises. Oui mais il n'y a pas de messages d'erreurs. Ce code ne donne pas le résultat attendu par exemple pour min(3, [5,9,10,2,6,8]) j'aimerais comme retour la liste [3,0,4]

Merci

[Bayard]

Donc le code est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import numpy as np
 
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res
 
if __name__ == "__main__":
    print(min(3, [5,9,10,2,6,8]))

le résultat est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[0, 2, 3, 4, 5]

au lieu de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[3,0,4]

C'est ça ?

[luvod]

Oui tout à fait

[Bayard]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
    for i in range(k):
        index_min = 0

Bon, alors, là on met 3 fois la variable index_min à 0.
Vous n'avez pas confiance la première fois ?

[luvod]

Oui je vois bien que ma boucle sur i ne va pas

[Bayard]

Une version sans numpy

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
>>> ma_liste = [89,58,25,24, 1,0]
>>> ma_liste.sort()
>>> ma_liste
[0, 1, 24, 25, 58, 89]
>>> ma_liste[0:3]
[0, 1, 24]
>>>

[luvod]

Ce n'est pas l'exercice initial que je remets:

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].

[wiztricks]

Ce code ne donne pas le résultat attendu par exemple pour min(3, [5,9,10,2,6,8]) j'aimerais comme retour la liste [3,0,4]

Avant de poster du code, il faudrait décrire l'algorithme/méthode retenue pour obtenir le résultat...

Ce n'est pas l'exercice initial que je remets:

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].

Comme c'est identique, c'est bien de le dire mais... ça ne dit rien de plus sur ce que vous attendez (de nous).


- W

[luvod]

Désolé mais pouvez-vous corriger mon code pour que ça marche. Merci.

[wiztricks]

Désolé mais pouvez-vous corriger mon code pour que ça marche. Merci.

Si vous ne commencez pas par expliquer ce que vous avez cherché à faire... impossible de corriger quoi que ce soit.
Sinon, moi j'écrirai çà comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
>>> L = [5,9,10,2,6,8]
>>> sorted(range(len(L)), key=lambda i: L[i])[:3]
[3, 0, 4]

- W

[luvod]

Du coup je reprends:

J'ai tenté de créer une fonction min(k,L) qui qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Par exemple si L=[5,9,10,2,6,8], min(3,L) doit retourner [3,0,4] ou encore min(5,L) retourne [3,0,4,5,1]
J'ai tenté le code suivant qui n'a pas de message d'erreurs mais qui ne donne pas le résultat souhaité.
J'aurais aimé comprendre mes erreurs dans ce code et le corriger pour obtenir le résultat attendu. merci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res

[wiztricks]

J'ai tenté le code suivant qui n'a pas de message d'erreurs mais qui ne donne pas le résultat souhaité.

Certes mais çà ne dit rien sur le procédé retenu pour trouver la solution.

Mon code récupère les 3 premiers items de la listes des indices triées en fonction des valeurs.
On peut remonter à l'idée de départ: trier la liste mais récupérer la valeur des index et en prendre les 3 premiers.

Quand on code, on a une idée, un procédé, un algo dans la tête qu'on traduit en code et quand on lit le code on doit retrouver l'idée.

- W

[Pyramidev]

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].

Bonjour,

Je ne vais pas donner entièrement la solution, mais voici un indice :
L'auteur de l'énoncé s'attend vraisemblablement à ce que le code min(3, [5,9,10,2,6,8]) fasse ceci :

• res = []
• Parcourir la liste pour trouver le minimum. Il est à l'indice 3.
• res.append(3)
• L[3] = math.inf
• Parcourir la liste pour trouver le minimum. Il est à l'indice 0.
• res.append(0)
• L[0] = math.inf
• Parcourir la liste pour trouver le minimum. Il est à l'indice 4.
• res.append(4)
• Éventuellement L[4] = math.inf. Cela ne sert à rien, mais ce n'est pas grave si le code fait cela aussi, comme les itérations précédentes.
• return res

À présent, il y a deux choses à faire :

• Remplacer le texte "Parcourir la liste pour trouver le minimum." par le vrai code.
• Généraliser la procédure ci-dessus avec k un entier naturel quelconque et pas seulement 3.

Il faut essayer de penser ces deux choses de manière séparée. Il faut décomposer le problème en sous-problèmes.

[jurassic pork]

Hello,
une solution interdite pour le fun car elle utilise une bibliothèque standard python ( heapq) :

>>>import heapq
>>>test_list = [5, 9, 10, 2, 6, 8]
>>>print(heapq.nsmallest(3, range(len(test_list)), key=test_list.__getitem__)) # liste indices
>>>[3, 0, 4]

Ami calmant, J.P

[Pyramidev]

J'ai tenté le code suivant qui n'a pas de message d'erreurs mais qui ne donne pas le résultat souhaité.
J'aurais aimé comprendre mes erreurs dans ce code et le corriger pour obtenir le résultat attendu. merci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res

Je donne un deuxième indice. En fait, le code que tu as publié ressemble à un copié-collé d'un code juste (à part qu'il faudrait remplacer np.inf par math.inf pour mieux coller à l'énoncé), mais dont l'indentation a été changée. Sur ce forum, nous sommes capables de dire de quelle manière il faudrait changer l'indentation pour que ce code devienne juste, mais cela n'aurait aucun intérêt. Le but de l'exercice est de tester un savoir-faire en algorithmie. Le code doit être une traduction d'un algorithme pensé et non pas d'un copié-collé raté.

[luvod]

Oui je suis trop mauvais pour ne pas commencer par tester des codes existants et comprendre.
Voici le code corrigé:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def k_min(k,l):
    res = []
    for i in range(k):
        index_min = 0
        for j in range(1,len(l)):
             if l[j] < l[index_min]:
                     index_min = j
        res.append(index_min)
        l[index_min] =math.inf
    return res

Je ne comprends ce que fait math.inf
Merci