Archive

Demande d’explication sur les compromis de la conception d’algorithme

chicchoc17

Bonjour a tous,

svp j’aimerais plus d’explication. Dans le Slide 4 de la vidéo 2.7 a la deuxième semaine notamment sur les compromis de la conception d’algorithmes, en exécutant le programme de la main d’une part et en utilisant la formule illustrée dans le Slide 3 du même chapitre, je trouve bien:
TTT: 1
CCA: 24
ATT: 49
Mais par contre GGG: 43
comment faites vous pour trouver 64? si on s’en tient au programme qui voudrait que “T” return 1
“C” return 2
“G” return 3
“A” return 4.

IsabellePoirier

Bonjour @chicchoc17,
Je pense que la fonction qui calcule l’index devrait associer la valeur 3 au caractère ‘A’ et la valeur 4 au caractère ‘G’, si l’ordre de recherche est TCAG.
C’est ce qui est proposé dans la première question du quiz suivant.

chicchoc17

Bonjour @IsabellePoirier,
L’orateur a bien précisé dans son programme et dans les exercices qui suivent que l’ordre était TCGA et non TCAG comme précédemment, je me dis plutôt qu’il devrait peut être avoir une erreur sur le Slide 4 de la video 2.7.

IsabellePoirier

L’erreur provient du fait que l’ordre représenté dans la diapo 4 est TCAG, alors que l’algorithme de la diapo 3 se base sur l’ordre TCGA.
Comme cet ordre est arbitraire, il est peut-être difficile de dire où se situe l’erreur, mais il y a une incohérence entre les deux, c’est sûr :wink:

chicchoc17

Exactement il y a une incohérence entre les 2.