Discussion :

[Azixp92]

Bonjour,

Je suis étudiant qui débute sur Python et je souhaiterais savoir si vous pouvez m'aider avec un exercice sur lequel je suis bloqué depuis deux jours

Ici l'énoncé :

Ecrire un programme qui attend une liste L et qui affiche les effectifs cumulés des différents éléments de la liste sous forme de bâtons constitués d'étoiles.

Par exemple, si L = [13 , 15 , 12 , 17 , 15 , 18 , 15 , 17 , 13 , 12 , 15 ] , le programme affiche :

**12
**13
****15
**17
*18

On affichera les éléments de la liste dans l'ordre croissant.

On entrera successivement :
le nombre de valeurs de la liste,
les valeurs de la liste.


J'ai bien compris la notion des effectifs cumulés mais je n'arrive pas à visualiser l'algo qui permettrait d'afficher les éléments de la liste comme dans l'exemple.

Je vous partage mon code qui malheureusement n'est pas complet :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
li = [] #Création d'une liste vide 
 
number = int(input("Indiquez nombre de valeurs : ")) #Définit la taille de la liste
 
for i in range(0, number):
  val = int(input("Indiquez les valeurs de la liste : "))
  li.append(val) # J'ajoute les valeurs dans la liste "li"
 
li.sort() # Je tri la liste 
print(li)

Pourriez-vous m'aider s'il vous plait ?

[marco056]

Peut-être avec un dictionnaire qui ajouterait 1 à chaque clé lorsque cette clé est rencontrée ?

[Beginner.]

Salut,

Pour afficher les étoiles pour chaque nombre il faudrait compter le nombre d’occurrence de chaque nombre...
Il y a sans doute plusieurs manières de faire...

Personnellement cela me fait penser au problème qui consiste à compter le nombre d’occurrence de chaque mot d'un texte, le principe est le même sauf qu'ici les mots sont des nombres et le texte est une liste...

J'avais ouvert un fil sur cela...

[Azixp92]

Peut-être avec un dictionnaire qui ajouterait 1 à chaque clé lorsque cette clé est rencontrée ?

Bonsoir,

Merci pour votre réponse.

Je ne peux utiliser les dictionnaires car nous n'avons pas encore vu cette notion.

[Beginner.]

J'avais ouvert un fil sur cela...

J'ai retrouvé le lien : Compter le nombre d’occurrences de chaque mot d'un texte.

Cela utilise l'idée que Marco056 a mentionnée.

[Beginner.]

Je ne peux utiliser les dictionnaires car nous n'avons pas encore vu cette notion.

Ah ok, dans ce cas on peut utiliser deux listes...

[marco056]

Oui, une première avec les éléments, une deuxième avec le nombre des éléments de la première. C'est un peu plus chaud.

[Beginner.]

Voici un exemple de code pour compter le nombre d’occurrences de chaque nombre de la liste :

Code python :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
lst = [13, 15, 12, 17, 15, 18, 15, 17, 13, 12, 15]
lst.sort()
lst_nombres = []
lst_nbr_occurence = []
 
for nbr in lst:    
    if nbr not in lst_nombres:
        lst_nombres.append(nbr)
        lst_nbr_occurence.append(1)
    else:
        indice = lst_nombres.index(nbr)
        lst_nbr_occurence[indice] += 1
 
# Affichage :
 
for indice in range(len(lst_nombres)):
    print("Le nombre d’occurrences du nombre:", lst_nombres[indice], "est", lst_nbr_occurence[indice])

On peut probablement optimiser...

A toi de l'adapter pour faire la suite...
Ou bien utiliser une autre méthode...

Oui, une première avec les éléments, une deuxième avec le nombre des éléments de la première. C'est un peu plus chaud.

Oui c'est comme ça que j'ai fait...

[marco056]

Encore plus long :

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
16
17
list_orig = [13, 15, 12, 17, 15, 18, 15, 17, 13, 12, 15]
list_orig.sort()
print(list_orig)
 
 
list_elem=[]
nb_elem=[]
for indic,elem in enumerate(list_orig):
    if elem not in list_elem:
        list_elem.append(elem)
        nb_elem.append(1)
    else:
        nb_elem[-1]+=1
 
print(list_elem,nb_elem)
for el1,el2 in zip(list_elem,nb_elem):
    print(el2*'*', '\t->', el1)

[Beginner.]

Encore plus long :

Il me semble plus court...
J'avais vu enumerate mais je me suis dis que si les dico n'ont pas été vu alors il risque d'en être de même pour enumerate...

Voici une amélioration (utilisant une des astuces du code de Marco056) du code que j'ai posté :

Code python :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
lst = [13, 15, 12, 17, 15, 18, 15, 17, 13, 12, 15]
lst.sort()
lst_nombres = []
lst_nbr_occurence = []
 
for nbr in lst:
    if nbr not in lst_nombres:
        lst_nombres.append(nbr)
        lst_nbr_occurence.append(1)
    else:        
        lst_nbr_occurence[-1] += 1
 
# Affichage :
 
for indice in range(len(lst_nombres)):
    print("Le nombre d’occurrences du nombre:", lst_nombres[indice], "est", lst_nbr_occurence[indice])

Plus besoin de la fonction index donc plus rapide,plus court et plus simple que le premier code que j'ai posté...

[marco056]

En fait mon enumerate ne sert à rien.

[Beginner.]

En fait mon enumerate ne sert à rien.

Ouais je m'en suis rendu compte après avoir compris l'astuce comme quoi on a pas besoin de la fonction index, il suffit d'incrémenter le dernier élément comme tu l'as fait... Ici ça marche car la liste a été triée au début...

[flapili]

utiliser collections.Counter serait de la triche j'imagine ?

[wiztricks]

Salut,

Pourriez-vous m'aider s'il vous plait ?

Si le but est de faire l'exercice avec un Python "minimal", on part de la liste L et on cherche le maximum:

Code :

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

1
2
3
4
5
6
7
8
>>> L = [13 , 15 , 12 , 17 , 15 , 15 , 17 , 13 , 12 , 15, 18]
>>> m = L[0]
>>> for i in range(1, len(L)):
...     if L[i] > m:
...         m = L[i]
...
>>> m
18

à partir de la on fabrique la liste C(umuls) qui contient une "case" pour chaque nombre dans L et on les compte:

Code :

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

1
2
3
4
5
6
7
>>> C = [0] * (m+1)
>>> for i in range(len(L)):
...     C[L[i]] += 1
...
>>> C
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 4, 0, 2, 1]
>>>

Puis on affiche le tableau:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
>>> for i in range(len(C)):
...     c = C[i]
...     if c > 0:
...         print('*' * c, i)
...
** 12
** 13
**** 15
** 17
* 18
>>>

Si on trie la liste, on obtient:

Code :

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

1
2
3
4
>>> L.sort()
>>> L
[12, 12, 13, 13, 15, 15, 15, 15, 17, 17, 18]
>>>

et la possibilité d'obtenir le résultat (affichage) plus simplement:

Code :

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

1
2
3
4
5
6
7
8
i = 0
n = L[i]
for e in L[1:]:
     print('*', end='')
     if e != n:
        print(' ', n)
        n = e
print('*', n)

Après, c'est un exercice "pour apprendre" à programmer, donc le problème reste assez simple pour vous permettre de réfléchir à quoi coder avec crayon et feuille de papier et de vous frotter aux joies de la mise au point d'un "programme".

- W