Discussion :

[ilaomxp]

Bonjour,
J'ai un exercice en python et je ne comprends pas cette question : Ecrivez une fonction qui a comme argument liste, qui prend en parametre une liste de naturels et renvoie une autre liste contenant en case i le nombre de fois que i apparaıt dans la liste. Pouvez-vous m'aider s'il vous plait?

[ilaomxp]

Voilà ce que j'ai fais mais je suis pas sûr que c'est ce qu'il fallait faire.. :

Code :

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

1
2
3
4
count=0
    for element in liste:
        if element==n:
            count+=1

[Sve@r]

Bonjour

Voilà ce que j'ai fais mais je suis pas sûr que c'est ce qu'il fallait faire.. :

Code python :

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

1
2
3
4
count=0
    for element in liste:
        if element==n:
            count+=1

Là tu as juste compté combien de fois tu trouves "n".

Ce qu'il faut, c'est partir d'une liste contenant par exemple [7, 1, 5, 1, 5, 7, 3, 1, 5] et retourner [0, 3, 0, 1, 0, 3, 0, 2] (compter combien de "0", de "1", de "2", de "3" et etc)
Et fais attention à l'indentation. Il n'y a aucune raison que le "for" soit décalé par rapport à la ligne précédente

[ilaomxp]

Bonjour

Là tu as juste compté combien de fois tu trouves "n".

Ce qu'il faut, c'est partir d'une liste contenant par exemple [7, 1, 5, 1, 5, 7, 3, 1, 5] et retourner [0, 3, 0, 1, 0, 3, 0, 2] (compter combien de "0", de "1", de "2", de "3" et etc)
Et fais attention à l'indentation. Il n'y a aucune raison que le "for" soit décalé par rapport à la ligne précédente

Ah d'accord merci beaucoup! mais du coup je ne sais pas comment faire..

[Beginner.]

Salut,

Il existe déjà une fonction qui compte combien de fois l'élément "n" est présent dans une liste, ça peut aider à faire l'exercice...

Mais je trouve cet exercice étrange, si par exemple dans la liste d'entier naturels il y a un grand nombre genre : [1,3, 6999999] il faudra renvoyé une liste de 7 millions d'éléments : [0,1,0,1,0,0,0,0,... ...,1], c'est ça ?

Je me base sur l'explication de Sve@r car en fait l'exercice je ne l'ai pas compris...

Ce serait mieux de faire une liste de "couple"* dont le premier élément serait l'entier naturel et le second élément serait le nombre de fois que cet entier apparait dans la liste... Ou un dictionnaire...

* une liste ou un tuple de deux éléments par exemple...

[Sve@r]

Ah d'accord merci beaucoup! mais du coup je ne sais pas comment faire..

Commence par faire simple: une fonction qui reçoit une liste et un nombre. Et qui retourne combien de fois ce nombre se trouve dans la liste (ton premier code).
Ensuite tu appliques cette fonction à chaque position de la liste (position "0" combien de "0", position "1" combien de "1" etc...)

Il existe déjà une fonction qui compte combien de fois l'élément "n" est présent dans une liste, ça peut aider à faire l'exercice...

Exact. La fonction dont je parle est donc déjà toute faite (ou alors comme c'est un exo on peut penser que ce serait mieux de la réécrire...)

Mais je trouve cet exercice étrange, si par exemple dans la liste d'entier naturels il y a un grand nombre genre : [1,3, 6999999] il faudra renvoyé une liste de 7 millions d'éléments : [0,1,0,1,0,0,0,0,... ...,1], c'est ça ?

Effectivement tu as mis le doigt sur la limite du système... Pourtant quand je lis "une autre liste contenant en case i le nombre de fois que i apparaıt dans la liste" je ne vois pas d'autre possibilité que "en case 0 le nombre de fois que 0 apparait, en case 1 le nombre de fois que 1 apparait, ..., en case 6999999 le nombre de fois que 6999999 apparait"
Et puis bon, ça reste juste un exercice d'apprentissage

Ce serait mieux de faire une liste de "couple"* dont le premier élément serait l'entier naturel et le second élément serait le nombre de fois que cet entier apparait dans la liste... Ou un dictionnaire...

Alors oui ça semble joli et ça simplifie ton exemple mais bon, si on prend le contre-exemple d'une liste contenant tous les nombres entre 0 et 7000000 (ex range(7000000)) ça renverra 7 millions de couples

[ilaomxp]

Comme ca?

Code :

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

1
2
3
4
5
6
count=0
liste2=[]
for element in liste:
        if element==element:
            count+=1
return liste2

[Beginner.]

Comme ca?

Code :

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

1
2
3
4
5
6
count=0
liste2=[]
for element in liste:
        if element==element:
            count+=1
return liste2

Comme l'a dit Sve@r il faut faire une fonction : "une fonction qui reçoit une liste et un nombre. Et qui retourne combien de fois ce nombre se trouve dans la liste (ton premier code)."


- Ah attention à cette condition : if element==element:... Elle est toujours vraie, la comparaison devrait se faire avec "n"...

- Et l'instruction return s'utilise à l'intérieure d'une fonction.

[ilaomxp]

Comme l'a dit Sve@r il faut faire une fonction : "une fonction qui reçoit une liste et un nombre. Et qui retourne combien de fois ce nombre se trouve dans la liste (ton premier code)."


Ah attention à cette condition : if element==element:... Elle est toujours vraie, la comparaison devrait se faire avec "n"...

Ah oui la fonction est déjà faites c'est juste que j'ai oublier de la copier..

Code :

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

1
2
3
4
5
6
7
def ex2(liste):
    count=0
    liste2=[]
    for element in liste:
        if element==n:
            count+=1
    return liste2

[Sve@r]

Code :

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

1
2
3
4
5
6
7
def ex2(liste):
    count=0
    liste2=[]
    for element in liste:
        if element==n:
            count+=1
    return liste2

Une fonction qui reçoit une liste et un nombre !!! (normal, la fonction ne sait pas à l'avance quel "n" on cherche !!!) Et qui retourne le nombre d'apparitions de ce "n". Ca sert à quoi de remplir "count" puis de retourner "liste2" qui est toujours vide ???
Programmer c'est aussi réfléchir...

[Beginner.]

Ah oui la fonction est déjà faites c'est juste que j'ai oublier de la copier..

Code :

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

1
2
3
4
5
6
7
def ex2(liste):
    count=0
    liste2=[]
    for element in liste:
        if element==n:
            count+=1
    return liste2

Ah ok... Ce n'est pas encore ça, vous y êtes presque : liste2 ne sert à rien ici, elle est vide et elle le reste, votre fonction retourne toujours une liste vide...

En fait la fonction devrait retourner count et la variable n n'est pas définie, elle devrait être passée en paramètre : def ex2(liste,n):...

Voilà quelques points à corriger...


PS : Voici un exemple avec la fonction count :

Code :

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

1
2
3
4
5
6
 
def count_elem1(lst, n):
    return lst.count(n)
 
list_test = [7, 1, 5, 1, 5, 7, 3, 1, 5]
print(count_elem1(list_test, 7))  # renvoie 2

[ilaomxp]

Une fonction qui reçoit une liste et un nombre !!! (normal, la fonction ne sait pas à l'avance quel "n" on cherche !!!) Et qui retourne le nombre d'apparitions de ce "n". Ca sert à quoi de remplir "count" puis de retourner "liste2" qui est toujours vide ???
Programmer c'est aussi réfléchir...

Oui mais dans l'exercice on me demande d'avoir juste l'argument liste dans la fonction.

[Sve@r]

Oui mais dans l'exercice on me demande d'avoir juste l'argument liste dans la fonction.

Je ne parle pas de la fonction principale de l'exercice, qui va compter "toutes" les positions et qui effectivement n'a besoin que de la liste, mais de la petite fonction qui se charge de compter "une" position.
Comme je le disais, pour compter combien de fois on trouve "0" puis combien de fois on trouve "1" etc on peut commencer par programmer une petite fonction renvoyant combien de fois on trouve "n"
Ensuite la fonction principale va alors balayer la liste position par position puis appeler la petite fonction pour chaque position.
C'est ça décomposer les choses. Une grosse fonction qui doit faire "n" travaux et qui appelle donc une petite se chargeant, elle, de faire "un" travail. Ensuite la grosse récupère "le" travail de la petite et le concatène aux autres travaux pour au final retourner les "n" travaux.

[Beginner.]

Oui mais dans l'exercice on me demande d'avoir juste l'argument liste dans la fonction.

Ben ça c'est pour la fonction finale... Cette fonction finale utilisera la fonction qui compte le nombre de fois que "n" se trouve dans une liste...

Mais en fait c'est juste une façon de faire, il y en a d'autres...

[Beginner.]

Ah ben ça fait deux fois que Sve@r répond juste avant moi... Lol

[ilaomxp]

Ah ok... Ce n'est pas encore ça, vous y êtes presque : liste2 ne sert à rien ici, elle est vide et elle le reste, votre fonction retourne toujours une liste vide...

En fait la fonction devrait retourner count et la variable n n'est pas définie, elle devrait être passée en paramètre : def ex2(liste,n):...

Voilà quelques points à corriger...


PS : Voici un exemple avec la fonction count :

Code :

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

1
2
3
4
5
6
 
def count_elem1(lst, n):
    return lst.count(n)
 
list_test = [7, 1, 5, 1, 5, 7, 3, 1, 5]
print(count_elem1(list_test, 7))  # renvoie 2

Ok, j'ai rajouter liste2.append(liste[i]) pour ajouter les indices de la liste à la liste2 comme ca bah ca retournera une liste non vide mais ca me donne pas ce que je veux

Code :

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

1
2
3
4
5
6
7
8
def exo2(liste,n):
  count=0
  liste2=[]
  for element in liste:
        if element==n:
            count+=1
            liste2.append(liste[i])
    return liste2

[Beginner.]

Ok, j'ai rajouter liste2.append(liste[i]) pour ajouter les indices de la liste à la liste2 comme ca bah ca retournera une liste non vide mais ca me donne pas ce que je veux

Code :

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

1
2
3
4
5
6
7
8
def exo2(liste,n):
  count=0
  liste2=[]
  for element in liste:
        if element==n:
            count+=1
            liste2.append(liste[i])
    return liste2

Oui cela ne retourne pas ce que vous voulez et on veut que cette fonction retourne le nombre de fois que le nombre "n" se trouve dans la liste "liste" passée en paramètre...

Elle ne doit donc pas retourner une liste mais un nombre, c'est la fonction finale qui doit retourner une liste...

Exemple : si on a : list_test = [7, 1, 5, 1, 5, 7, 3, 1, 5] alors : print(exo2(list_test, 7)) doit retourner 2.

[Beginner.]

Ah oui la fonction est déjà faites c'est juste que j'ai oublier de la copier..

Code :

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

1
2
3
4
5
6
7
def ex2(liste):
    count=0
    liste2=[]
    for element in liste:
        if element==n:
            count+=1
    return liste2

Encore une fois, ici, vous y êtes presque : il faut juste retourner count à la place de liste2 et la variable n doit être passée en paramètre : def ex2(liste,n):...

Ainsi avec ces changements si on a : list_test = [7, 1, 5, 1, 5, 7, 3, 1, 5] alors : print(exo2(list_test, 7)) devrait retourner 2.

[Sve@r]

comme ca bah ca retournera une liste non vide mais ca me donne pas ce que je veux

Ben oui bah. Un programme ce n'est pas une soupe dans laquelle on jette des trucs au hasards en espérant qu'ils se combineront automatiquement. On a un but, on décompose ce but en étapes puis on programme les étapes.

Compter combien de "0", combien de "1", combien de "2" (etc) c'est

1. une fonction qui compte combien de "n" (n étant donc un paramètre de la fonction)
2. une boucle qui itère sur chaque position (position 0, position 1, position 2, etc) et qui appelle à chaque position ladite fonction, qui récupère le résultat de ladite fonction et qui stocke ledit résultat dans une seconde liste finale

[wiztricks]

Salut,

comme ca bah ca retournera une liste non vide mais ca me donne pas ce que je veux

Si vous ne prenez pas le temps d'écrire ce que vous voulez faire sur une feuille de papier, vous n'arrivez à rien.
Au départ, vous avez une liste L contenant par exemple 1, 1, 2, 2.
L'enoncé dit:

Ecrivez une fonction qui a comme argument liste, qui prend en parametre une liste de naturels et renvoie une autre liste contenant en case i le nombre de fois que i apparaıt dans la liste.

Donc il faut fabriquer une liste R(ésultat) où la case 0 i.e. R[0] sera le nombre de 0, R[1] le nombre de 1,...
Pour simplifier, supposons que R contienne au départ un nombre infini de 0.
L[0] contient 1, donc on va ajouter 1 à R[1]. Pareil pour L[1].
L[2] contient 2, on va ajouter 2 à R[2]. Pareil pour L[3].
J'ai fini et j'obtiens R = [0, 2, 2, 0, 0....]

Pour résumer, je balaie L et pour chaque entier n de L, on fait R[n] = R[n]+1

Ce qui s'écrit basiquement:

Code :

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

1
2
3
for i in range(len(L)):
    n = L[i]
    R[n] = R[n]+1

reste à initialiser R avec "suffisamment" de 0.
"suffisament" est le plus grand nombre M contenu dans L... plus 1.
Donc R = [0] * (M+1).

- W