Exercice dictionnaire python

Version imprimable

18/01/2020, 17h58
adamdu30

1 pièce(s) jointe(s)

Exercice dictionnaire python

Bonjour j'ai besoin d'aide pour cette exercice je n'y arrive vraiment pas je ne sais pas par où commencer merci de votre aide
Pièce jointe 531659
18/01/2020, 20h51
wiztricks
Salut,

La difficulté pour le programmeur Python est de savoir comment passer de "BBB" à sa forme canonique "AAA".

Soit f la fonction (inconnue) qui permet de passer d'une chaîne de caractères à sa forme canonique.
Fabriquer un dictionnaire où les clefs sont f(x) et les valeurs la liste des x correspondants est assez trivial:
Code:

1 2 3 4 5 6 D = dict() for x in ...: key = f(x) if key not in D: D[key] = [] D[key].append(x)
et est tellement "commun" qu'on pourra réduire le nombre de lignes avec un defaultdict ou simplement avec .setdefault

- W
18/01/2020, 21h30
adamdu30
bonjour merci mais du coup il faut faire comme cela et je suis censé mettre quoi à la place des pointillés s'il vous plaît:
Code:

1 2 3 4 5 6 7 def equiv_canonique(): D = dict() for x in ...: key = f(x) if key not in D: D[key] = [] D[key].append(x)
18/01/2020, 22h03
wiztricks

Citation:

Envoyé par adamdu30

je suis censer mettre quoi à la place des pointillés s'il vous plaît

La liste des x... c'est la liste de mots reçue en paramètre.

- W

Ça ne fonctionne toujours pas ça me met erreur

Code:

1
2
3
4
5
6
7
8
def equiv_canonique():
    D = dict()
    for x in d:
        key = f(x)
    if key not in D:
        D[key] = []
    D[key].append(x)
print(equivalence_canonique('BBB', ’CCC’, ’BABA’, ’ABBA’))

19/01/2020, 09h52
Sve@r

Bonjour

Citation:

Envoyé par adamdu30

sa fonctionne toujours pas sa me met erreur

Et tu te dis "expert sécurité" ? Remarque t'as raison, le titre d'expert n'est pas protégé en France. C'est à dire que n'importe qui peut se proclamer "expert" en quoi que ce soit sans avoir à fournir de quelconque certificat ou titre officiel. T'as même le droit de te proclamer "expert en orthographe" !!!

Donc ça ne fonctionne toujours pas ça te met erreur. Surtout ne nous dit pas quelle erreur ça te met, ça serait trop facile (oui, tant qu'à nous demander de l'aide, autant nous la challenger un peu). A mon avis, ça te met "erreur" lorsque tu appelles f(x). As-tu lu attentivement la phrase de wiztricks quand il écrit "Soit f la fonction (inconnue) qui permet de passer d'une chaîne de caractères à sa forme canonique." ??? Quel est le mot de cette phrase que tu ne comprends pas ? "inconnue" ??? ça signifie que cette fonction n'existe pas et que tu dois alors l'écrire
Accessoirement, si ta fonction est censée recevoir une liste de mots en paramètres, ce serait bien aussi de la définir dans ce sens. Remarque c'est peut-être là aussi l'erreur (quand tu écris for x in d: alors que "d" n'existe pas) :boulet:

Et quand tu postes un code, :tagcode:
19/01/2020, 10h33
wiztricks

Salut,

Citation:

Envoyé par adamdu30

sa fonctionne toujours pas sa me met erreur

Le code que vous avez posté contient tellement d'erreurs de syntaxe et de bourdes qu'on dirait que c'est la première fois que vous codez avec Python. Si c'est le cas, ouvrez un tuto. et apprenez les bases...

- W
19/01/2020, 18h23
adamdu30

2 pièce(s) jointe(s)

Pièce jointe 531905 Pièce jointe 531907

bonsoir mon professeur vient de modifier l'exercice il n'y a pas grande différence je pense ?
19/01/2020, 18h35
wiztricks

Salut,

Citation:

Envoyé par adamdu30

mon professeur vient de modifier l'exercice il n'y a pas grande différence je pense ?

C'est écrit en français, non? Est-ce que vous êtes dans un forum d'explication de texte?

- W

je n'arrive toujours pas à comprendre ce que je doit mettre à la place de f(x)

Code:

1
2
3
4
5
6
7
8
9
def equiv_canonique(*donnee):
    D = dict()
    for x in D:
        key = f(x)
    if key not in D:
        D[key] = []
    D[key].append(x)
 
equiv_canonique(’BBB’, ’CCC’, ’BABA’, ’ABBA’)

02/02/2020, 20h56
Sve@r

Citation:

Envoyé par adamdu30

[INDENT]je n'arrive toujours pas à comprendre ce que je doit mettre à la place de f(x)

Explique avec des phrases comment, à partir de "BABA", tu obtiens "AZAZ" comme forme canonique ? Ou (inversement) comment à partir de "AZAZ" tu sais que "BABA" appartient à son groupe ?
Une fois que tu auras réussi à l'expliquer avec des mots et ordres simples, ne restera qu'à convertir ces mots et ordres en instructions Python.
02/02/2020, 21h10
olivier50

Bonjour je ne comprends rien à l'énoncé qui t'a été donné:

pourquoi pas en réponse: {'AAA':['BBB','CCC'],'AZAZ':['BABA','ABAB']} à l'exemple donné vu que la clé DCCD peut renvoyer aussi à 'ABBA'.

En l'état difficile de proposer un algorithme vu le gros flou de la notion de canonicité dans l'énoncé; il n'y a pas de définition, juste un exemple et qui n'est pas clair du tout.

A+
02/02/2020, 21h23
adamdu30

mon prof m'a dit d'utiliser translate ()
https://www.journaldev.com/23697/pyt...ring-translate
03/02/2020, 15h01
BufferBob

salut,

avec translate() ça peut se faire mais ça me semble peu adapté

d'autant qu'il y a une petite vilénie dans l'exercice, 'ABBA' peut assez facilement donner 'CDDC' mais pas 'DCCD', ça oblige à bidouiller la translation dont on perd alors la logique, à ce stade une forêt de if adéquate ferait aussi bien le job à mon avis...

avec quelques regexp bien senties en revanche ça passe comme dans du beurre
03/02/2020, 19h49
olivier50

1. Je verrais la liste transformée en dataframe.
2. Je construis une fonction qui pour chaque chaîne renvoie la clé.
3. J'applique la méthode apply sur le dataframe avec la fonction en paramètre afin d'obtenir une seconde colonne au dataframe qui donne la clé pour chaque chaîne en colonne 1.
4. Je boucle sur le dataframe et pour chaque valeur clé je fais un append pour ajouter les valeurs de chaine et obtenir le dictionnaire.

Pour la fonction j'analyse la chaine, je prends la plus petite lettre dans l'ordre alphabétique et lui affecte la valeur 00 puis chaque autre lettre l'écart. J'ai une correspondance de tableau de 00 à 25 qui affecte la lettre donc translate peut servir ici. 'TOTO' prend la valeur clé BABA.

A+
12/02/2020, 10h50
Hephaistos007

Cet énoncé est délirant ou incomplet : on tourne en rond car personne n'est capable de dire comment construire une clé dynamiquement (le machin canonique), puis comment tester quels mots respectent cette clé.
Le plus croustillant étant de voir ce que cet exercice est apparemment donné à de parfaits débutants en Python :cfou:

Hello, j'imagine ça mais ???

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
canon = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
eq_canon = {}
 
def equiv_canonique(mot) :
    indice = 0
    dico = {}
    forme = ''
    res = ''
    for l in mot : 
        if l not in dico : 
            dico[l] = indice
            forme += str(indice)
            indice += 1
        else :
            forme += str(dico[l])
 
    for i in forme :
        res += canon[int(i)]
 
    if res not in  eq_canon :
        eq_canon[res] = [mot]
    else :
        eq_canon[res].append(mot)
 
equiv_canonique('toto')
equiv_canonique('tata')
equiv_canonique('tordu')
 
print(eq_canon)

ce qui donne :

Code:

{'ABAB': ['toto', 'tata'], 'ABCDE': ['tordu']}

A adapter pour une liste de mot bien évidement.

En repartant de ta solution, je propose la solution suivante :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#fonction de calcul de la clé canonique
def computeKey(mot):
 
    canon = iter("ABCDEFGHIJKLMNOPQRSTUVWXYZ")
    assoc, canonical_key = dict(), ""
 
    for l in mot:
        if not l in assoc:
            assoc[l]= next(canon)
 
        canonical_key += assoc[l]
 
    return canonical_key
 
 
#fonction des équivalences canoniques
def equiv_canonique(*word_list):
 
    dico = dict()
 
    for w in word_list:
        k = computeKey(w)
        dico[k] = dico.get(k, []) + [w]
 
    return dico
 
# tests
print(equiv_canonique("toto", "tata", "tordu"))

en voyant les solutions proposées et après relecture de l'énoncé je comprends un peu mieux la logique de l'exercice et l'intérêt de translate() finalement :
Code:

1 2 3 4 5 6 7 8 9 10 def equiv_canonique(*donnee): dst = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' dico = dict() for mot in donnee: idx = (dst*2).index(mot[0]) src = (dst*2)[idx:idx+26] tab = str.maketrans(src, dst) cle = mot.translate(tab) dico[cle] = dico.get(cle, []) + [mot] return dico
donc finalement la forme canonique est indexée sur le premier caractère du mot qu'on traite comme devant devenir un 'A', ce qui pour 'BABA' permet de donner 'AZAZ'

13/02/2020, 09h13
Hephaistos007

Okay, je viens (enfin) de comprendre le principe de cette clé. Ton code est le plus efficient :ccool:
13/02/2020, 10h54
wiztricks

Salut,

C'est bien d'inventer mais si çà sort "AZAZ" pour "BABA", çà ne rend pas compte qu'on puisse se retrouver avec "CDCD" pour le même "BABA" ou que "ABBA" puisse donner "DCCD".
Remarque déjà faite par Olivier50 il y a quelques jours.

- W
13/02/2020, 11h49
BufferBob

Citation:

Envoyé par wiztricks

si çà sort "AZAZ" pour "BABA", çà ne rend pas compte qu'on puisse se retrouver avec "CDCD" pour le même "BABA" ou que "ABBA" puisse donner "DCCD"

c'est parce que ce n'est pas exactement la même logique (je reprends l'énoncé -mis à jour- sur cette intervention)

Citation:

devra renvoyer un dictionnaire de la forme :

{'AAA': ['BBB', 'CCC'], 'AZAZ': ['BABA'], 'ABBA': ['ABBA']}

ou

{'CCC': ['BBB', 'CCC'], 'CDCD': ['BABA'], 'DCCD': ['ABBA']}

le "ou" exprime une logique et un algorithme légèrement différent dans chacun des cas, satisfaire aux contraintes de l'exercice revient à satisfaire l'une ou l'autre des deux logiques

dans le premier cas, avec "BABA", on décrémente le "B" d'une lettre pour tomber sur "A", si on fait pareil pour "A" on tombe sur "Z"
dans le second cas, la différence entre "C" et "D" est symboliquement de +1, alors qu'entre "B" et "A" elle est de -1, on est donc plus tout à fait sur le même algorithme pour extraire une forme canonique (mais le correcteur l'accepte)

j'ai pas plus cherché à comprendre la 2e logique, mais j'imagine qu'en inversant les paramètres de maketrans(), en inversant l'alphabet et/ou en indexant sur la lettre "C" on doit possiblement finir par trouver ce qui la sous-tend
14/02/2020, 16h36
Hephaistos007

Le mieux serait de demander à @adamdu30 ce qu'il en pense. Après tout c'est son sujet :langue2: