IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

Création d'un dictionnaire à partir d'une liste


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2021
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 22
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2021
    Messages : 3
    Par défaut Création d'un dictionnaire à partir d'une liste
    Bonjour,
    J'ai un exercice à faire en cours et j'avoue que je bloque, je ne trouve pas de solution propre et facile,
    Je vous énonce le problème :

    J'ai une liste du type :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    ListNotes = [['Mathématiques', '12'], ['Mathématiques', '9'], ['Mathématiques', '15'], ['Informatique', '17'], ['Physique', '11'], ['Physique', '8'], ['Chimie', '16'], ['Chimie', '10']]
    à partir de cette liste je souhaiterais créer un dictionnaire avec, clé : nom de la matière valeur : moyenne des notes dans cette matière.

    Je débute en python et je ne trouve pas de méthode qui pourraient marcher, à noter qu'il faudrait que le programme fonctionne avec toutes sortes de listes (des matières / des notes différentes)

    Merci pour votre aide

    Thomas

  2. #2
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 741
    Par défaut
    Salut,

    Citation Envoyé par TH0MA5 Voir le message
    Je débute en python et je ne trouve pas de méthode qui pourraient marcher, à noter qu'il faudrait que le programme fonctionne avec toutes sortes de listes (des matières / des notes différentes)
    Il faudrait commencer par revoir comment fonctionne un dictionnaire. Dans le Swinnen, c'est ici. Après vous essayez de comprendre quoi coder et si vous n'arrivez pas à faire fonctionner votre code, vous aurez de quoi poster.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  3. #3
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 832
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 832
    Billets dans le blog
    1
    Par défaut
    Bonjour
    Citation Envoyé par TH0MA5 Voir le message
    J'ai un exercice à faire en cours et j'avoue que je bloque, je ne trouve pas de solution propre et facile,
    Ben donne ta solution même si elle est peu propre et peu facile et là on t'aidera à l'éméliorer.

    Citation Envoyé par TH0MA5 Voir le message
    à partir de cette liste je souhaiterais créer un dictionnaire avec, clé : nom de la matière valeur : moyenne des notes dans cette matière. Je débute en python et je ne trouve pas de méthode qui pourraient marcher
    Boucle sur la liste. Si la matière n'est pas dans le dico alors ajout de la matière comme clef avec somme des notes et nombre de notes comme valeurs (donc une liste de deux éléments) tout à 0. Puis sommation de la note en cours (item[0] de la liste) et incrément du nombre de notes (item[1] de la liste).
    Puis en fin de boucle reprise de chaque clef et remplacement de chaque liste par la division de la somme des notes par le nombre de notes. Assez propre et pas super difficile.
    Exemple minimaliste avec un 18 et un 15 en maths:
    Code python : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    moyenne=dict()
    moyenne=["mathématiques"]=[0, 0]
    moyenne["mathématiques"][0]+=18
    moyenne["mathématiques"][1]+=1
    moyenne["mathématiques"][0]+=15
    moyenne["mathématiques"][1]+=1
    moyenne["mathématiques"]=moyenne["mathématiques"][0]/moyenne["mathématiques"][1]
    print(moyenne)
    Il n'y a plus qu'à automatiser ça dans une jolie boucle.

    Ensuite il y a plus propre si on commence par créer immédiatement le dictionnaire vierge avec les matières comme clef ce qui évite un test dans la boucle mais cela fait appel une liste en compréhension auquel on peut rajouter éventuellement un set(), notions peut-être pas encore vues.
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  4. #4
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 062
    Par défaut
    Bonjour,

    La difficulté de l'exercice provient du type de données à traiter. Il faut déjà supprimer tous les doublons de matières et y rassembler l'ensemble des notes, quelque chose comme,

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    [['Mathématiques', ['12', '9', '15']], ['Informatique', ['17']], ['Physique', ['11', '8']], ['Chimie', ['16', '10']]]
    et après avec une simple boucle, récupérer chaque matière, et en calculer la moyenne pour chacune,

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    {'Mathématiques': 12.0, 'Informatique': 17.0, 'Physique': 9.5, 'Chimie': 13.0}
    Attention les notes sont en chaîne de caractères, il faudra traiter cela pour que se soit des flottants.

  5. #5
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 741
    Par défaut
    Salut,

    Citation Envoyé par fred1599 Voir le message
    La difficulté de l'exercice provient du type de données à traiter.
    Tout à fait.

    On peut aussi remarquer que la liste est bien rangée (tous les mathématiques, puis tous les Informatique,...) mais que le PO ne dit pas si c'est le hasard ou l'intention du professeur de faire faire une boucle avec machine d'état pour remplir directement le dictionnaire directement avec matière/moyenne.

    Comme on ne sait pas trop ce qui a été vu en cours (et encore moins les intentions du prof.) on n'a aucune idée du Python à utiliser pour écrire la solution. Et on ne peut qu'aider à comprendre pourquoi un code ne fonctionne pas (pour autant qu'on montre quelque chose) et dans un 2ème temps montrer comment faire çà avec un Python plus avancé (si nécessaire/utile/agréable).

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  6. #6
    Invité
    Invité(e)
    Par défaut
    Salut !

    Une solution toute faite, libre à toi de la copier !

    Et si tu veux comprendre plutôt que de recopier sans rien y comprendre, je te mets des liens avec quelques lignes à lire seulement :
    Sorted = lien
    Unzip = lien
    Enumerate = lien
    Compréhension de liste = lien

    C'est bien, ce que j'ai fait, les pros ? Montrez-moi vos skills ! La dernière partie doit être one-lineable mais je suis un peu trop limité cérébralement pour ça.

    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
    >>> ListNotes = [['Mathématiques', '12'], ['Mathématiques', '9'], ['Mathématiques', '15'], ['Informatique', '17'], ['Physique', '11'], ['Physique', '8'], ['Chimie', '16'], ['Chimie', '10']]
    >>> c = list(zip(*sorted(ListNotes))) #[('Chimie', 'Chimie', 'Informatique', 'Mathématiques', 'Mathématiques', 'Mathématiques', 'Physique', 'Physique'), ('10', '16', '17', '12', '15', '9', '11', '8')]
    >>> new_liste=[[None,None]]
    >>> def mean(liste):
    	z = 0
    	for x in liste:
    		z+=float(x)
    	return z/len(liste)
     
    >>> for i,x in enumerate(c[0]):
    	if x not in [y for y,z in new_liste]:
    		new_liste.append([x,mean(c[1][i:i+c[0].count(x)])])
     
     
    >>> dict(new_liste[1:])
    {'Mathématiques': 12.0, 'Informatique': 17.0, 'Physique': 9.5, 'Chimie': 13.0}

  7. #7
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 741
    Par défaut
    Salut,

    Citation Envoyé par LeNarvalo Voir le message
    Une solution toute faite, libre à toi de la copier !
    Déjà, soit le PO a trouvé une solution tout seul, soit il est allé chercher ailleurs car il ne s'est pas manifesté depuis son premier post. Après dans les règles de ces forums, on ne travaille pas pour les autres, on essaie de les aider à progresser...

    Citation Envoyé par LeNarvalo Voir le message
    C'est bien, ce que j'ai fait, les pros ? Montrez-moi vos skills !
    Si vous voulez qu'on passe du temps à vous expliquer comment améliorer votre code, ouvrez une discussion spécifique plutôt que cannibaliser celle d'un autre.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  8. #8
    Expert confirmé Avatar de BufferBob
    Profil pro
    responsable R&D vidage de truites
    Inscrit en
    Novembre 2010
    Messages
    3 041
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : responsable R&D vidage de truites

    Informations forums :
    Inscription : Novembre 2010
    Messages : 3 041
    Par défaut
    salut,

    Citation Envoyé par LeNarvalo Voir le message
    (...)
    dans le cas présent y'a un truc qui peut pas mal faciliter le boulot c'est le defaultdict du module collections :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    >>> d = collections.defaultdict(list)
    >>> for i in ListNotes:
    ...     d[i[0]].append(float(i[1]))
    ...
    >>> for i in d:
    ...     d[i] = sum(d[i])/len(d[i])
    ...
    >>> dict(d)
    {'Mathématiques': 12.0, 'Informatique': 17.0, 'Physique': 9.5, 'Chimie': 13.0}
    pour ce qui est de la onetroislinerisation () on peut envisager un truc comme ça tout cracra :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    d = collections.defaultdict(list)
    [d[i[0]].append(float(i[1])) for i in ListNotes]
    {i:sum(d[i])/len(d[i]) for i in d}
    (ce doit être faisable en une unique ligne mais j'ai pas plus cherché)

  9. #9
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 832
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 832
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par LeNarvalo Voir le message
    C'est bien, ce que j'ai fait, les pros ?
    Pourquoi tu tries la liste initiale? D'une part ce n'est pas demandé dans le cahier des charges et d'autre part ton résultat final n'est quand-même pas trié...

    Citation Envoyé par LeNarvalo Voir le message
    La dernière partie doit être one-lineable...
    La première aussi
    Code python : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    ListNotes = [['Mathématiques', '12'], ['Mathématiques', '9'], ['Mathématiques', '15'], ['Informatique', '17'], ['Physique', '11'], ['Physique', '8'], ['Chimie', '16'], ['Chimie', '10']]
     
    print(dict((x, sum(float(y[1]) for y in ListNotes if y[0] == x)/tuple(x[0] for x in ListNotes).count(x)) for x in set(x[0] for x in ListNotes)))

    Citation Envoyé par BufferBob Voir le message
    (ce doit être faisable en une unique ligne mais j'ai pas plus cherché)
    J'en ai effectivement un peu chié...
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  10. #10
    Expert confirmé
    Avatar de fred1599
    Homme Profil pro
    Lead Dev Python
    Inscrit en
    Juillet 2006
    Messages
    4 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Lead Dev Python
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Juillet 2006
    Messages : 4 062
    Par défaut
    Citation Envoyé par LeNarvalo Voir le message
    (...)
    Pour la fonction mean, on peut faire plus simple et efficace avec la fonction sum et map, du genre sum(map(float, args)) / len(args)Pour l'itération avec enumerate, c'est plus compliqué à expliquer, mais je verrai bien un flag avec la possibilité de breaker la boucle lorsque l'élément existe déjà dans la liste.
    Ça permet des itérations sur moins d'éléments. Par contre rien en vue pour du oneline propre et même ce que je vois ne me satisfait pas sur le critère de la lisibilité.

    La solution que je trouve est plus longue mais plus naïve et n'est pas ce que tu attends selon moi.

Discussions similaires

  1. [Python 3.X] Création d'une matrice ou d'un dictionnaire à partir d'une liste 2D
    Par dannyd3006 dans le forum Général Python
    Réponses: 3
    Dernier message: 24/10/2020, 12h38
  2. [XL-2007] Création de nouveau doc à partir d'une liste
    Par problemeaide dans le forum Macros et VBA Excel
    Réponses: 0
    Dernier message: 13/12/2012, 10h08
  3. Créer un dictionnaire à partir d'une liste
    Par jouclar dans le forum Général Python
    Réponses: 7
    Dernier message: 25/04/2012, 22h09
  4. Création d'un calendrier à partir d'une liste
    Par lesanglier dans le forum SharePoint
    Réponses: 3
    Dernier message: 22/10/2009, 11h03
  5. Création d'un arbre à partir d'une liste contigue
    Par karaz_karaz dans le forum C
    Réponses: 2
    Dernier message: 28/06/2008, 23h51

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo