probleme de dictionnaire

Version imprimable

06/03/2020, 19h59
matlab31

1 pièce(s) jointe(s)

probleme de dictionnaire
bonsoir,

voila j'ai un problème de compréhension de dictionnaire pour l'exercice ci-joint.
voici ce que j'ai fais pour la fonction compte_2_lettres():
Code:

1 2 3 4 5 6 7 8 9 10 11 12 ex='ACCTAGCCCTA' base= {} cle=0 cmpt=1 for i in range(0,len(ex)-1): cle=ex[i:2+i] if cle in base: cmpt+=1 else: cmpt=1 base[cle]=cmpt
Pièce jointe 543713

Code:

1
2
3
4
5
6
7
8
9
10
11
12
ex='ACCTAGCCCTA'
base= {}
cle=0
cle1=0
for i in range(0,len(ex)-1):
  cle=ex[i:2+i]
  cmpt=0
  for j in range(0,len(ex)-1):
    cle1=ex[j:2+j]
    if cle==cle1:
      cmpt+=1
  base[cle]=cmpt

j'ai développé se code pour la fonction 2 lettres, je sais pas si elle est bonne ?

06/03/2020, 21h14
danielhagnoul

:salut:

Citation:

Envoyé par matlab31

j'ai développé se code pour la fonction 2 lettres, je sais pas si elle est bonne ?

Non ! Pour vérifier, faites-le à la main en utilisant un papier et un crayon.

Conseil : revoir le fonctionnement de range()
06/03/2020, 22h34
wiztricks
Salut,

Découper 'ACCTAGCCCTA' en tranches de 2 caractères pour compter les occurrences de... chaque tranche avec un dictionnaire, c'est composer 2 opérations: découpage et comptage.... que vous avez tout intérêt à décomposer pour vérifier qu'elles fonctionnent avant d'essayer de les combiner.

Pour vérifier que votre découpage fonctionne, il est facile de faire un print:
Code:

1 2 3 for i in range(0,len(ex)-1): cle=ex[i:2+i] print(cle)
Pour les dictionnaires, c'est n peu plus compliqué mais vous pouvez lancer l'interpréteur Python et imaginez ce que devra faire le code.
En démarrant avec:
Code:

1 2 >>> d = {} >>> cle= 'AA'
'AA' n'est pas dans le dictionnaire, si c'est la première fois qu'on le voit, d[cle] = 1 et on obtient:
Code:

1 2 3 4 >>> d[cle] = 1 >>> d {'AA': 1} >>>
Si la tranche de 2 caractères suivants est encore 'AA', il faudra ajouter 1 au nombre de fois qu'on l'a déjà vu pour obtenir d = {'AA': 2}
Après vous pouvez imaginez que la tranche suivante soit 'BB' et voir dans ce cas quelles sont les instructions à exécuter pour obtenir d = {'AA': 2, 'BB' : 1}
Une fois que vous aurez compris comment faire les itérations pas à pas pour obtenir le résultat attendu, vous pourrez essayer de le coder.

Et tant que vous n'essayez pas de faire ce travail là, vous ne comprendrez pas comment utiliser un dictionnaire pour faire ce comptage.... Et pas la peine d'essayer toutes les combinaisons d'instructions qui vous passent par la tête avant d'avoir essayé de comprendre.

- W
06/03/2020, 23h19
Beginner.
Citation:

Envoyé par matlab31

j'ai développé se code pour la fonction 2 lettres, je sais pas si elle est bonne ?

Bah en testant ton code on obtient ceci :
{'AC': 1, 'CC': 3, 'CT': 4, 'TA': 5, 'AG': 1, 'GC': 1}...

Ce qui n'est pas le résultat attendu...

Mais tu n'es pas loin... Ce fil pourrait t'intéresser : Compter le nombre d’occurrences de chaque mot d'un texte.

Voici une petite correction de ton code (essaye de comprendre avant, lis le EDIT ci-dessous...) :
Code:

1 2 3 4 5 6 7 8 9 10 11 ex = 'ACCTAGCCCTA' base = {} for i in range(0, len(ex)-1): cle = ex[i:2+i] print(cle) if cle in base: base[cle] += 1 else: base[cle] = 1 print(base)
On obtient bien : {'AC': 1, 'CC': 3, 'CT': 2, 'TA': 2, 'AG': 1, 'GC': 1}...

EDIT : Ah bah je n'avais pas vu la réponse de wiztricks (je n'avais pas rafraichi la page), du coup essaye d'abord (avant de regarder le code ci-dessus) de corriger ton code avec les explications de wiztricks plus le lien que je t'ai donné ci-dessus (qui contient un exemple d'application)...

salut,

pour l’anecdote, le découpage via une regex à chevauchements :
Code:

1 2 >>> re.findall(r'(?=(..))', 'ACCTAGCCCTA') ['AC', 'CC', 'CT', 'TA', 'AG', 'GC', 'CC', 'CC', 'CT', 'TA']

Si la question n'est pas un simple découpage d'un brin d'ADN en mots de n lettres mais la recherche de tous les mots de n lettres que l'on peut former à partir du contenu du brin, il s'agit de déterminer le nombre de combinaisons possibles.

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#! python3
# coding: utf-8
 
from itertools import combinations
 
""" Combinaisons 2 lettres """
 
list_comb = list(combinations('ACCTAGCCCTA', 2))
 
list_mots = []
 
for t in list_comb:
    list_mots.append(t[0] + t[1])
 
dict_mots = {}
 
for mot in list_mots:
    if mot not in dict_mots:
        dict_mots[mot] = list_mots.count(mot)
 
print(dict_mots)
 
"""
{
    'AC': 8, 
    'AT': 3, 
    'AA': 3, 
    'AG': 2, 
    'CC': 10, 
    'CT': 7, 
    'CA': 7, 
    'CG': 2, 
    'TA': 3, 
    'TG': 1, 
    'TC': 3, 
    'TT': 1, 
    'GC': 3, 
    'GT': 1, 
    'GA': 1
}
"""
 
 
""" Combinaisons 3 lettres """
 
list_comb = list(combinations('ACCTAGCCCTA', 3))
 
list_mots = []
 
for t in list_comb:
    list_mots.append(t[0] + t[1] + t[2])
 
dict_mots = {}
 
for mot in list_mots:
    if mot not in dict_mots:
        dict_mots[mot] = list_mots.count(mot)
 
print(dict_mots)
 
"""
{
    'ACC': 13, 
    'ACT': 10, 
    'ACA': 10, 
    'ACG': 2, 
    'ATA': 4, 
    'ATG': 1, 
    'ATC': 3, 
    'ATT': 1, 
    'AAG': 1, 
    'AAC': 3, 
    'AAT': 1, 
    'AAA': 1, 
    'AGC': 6, 
    'AGT': 2, 
    'AGA': 2, 
    'CCT': 11, 
    'CCA': 11, 
    'CCG': 1, 
    'CCC': 10, 
    'CTA': 9, 
    'CTG': 2, 
    'CTC': 6, 
    'CTT': 2, 
    'CAG': 2, 
    'CAC': 6, 
    'CAT': 2, 
    'CAA': 2, 
    'CGC': 6, 
    'CGT': 2, 
    'CGA': 2, 
    'TAG': 1, 
    'TAC': 3, 
    'TAT': 1, 
    'TAA': 1, 
    'TGC': 3, 
    'TGT': 1, 
    'TGA': 1, 
    'TCC': 3, 
    'TCT': 3, 
    'TCA': 3, 
    'TTA': 1, 
    'GCC': 3, 
    'GCT': 3, 
    'GCA': 3, 
    'GTA': 1
}
"""