Comparaison sequences ADN

calcul recursive de la distance min je suis bloquée sur un programme

9 décembre 2019 à 13:00:22

je suis bloquée sur un programme qui permet de comparter les sequences ADN il nous demande de calculer la distance d'edition recursivement mais je suis bloquée j'ai vraiment besoin de l'aide je vous mets le sujet

rouloude

9 décembre 2019 à 13:52:45

Ici nous sommes sur le forum C ! Pour la génétique tu peux poster sur le forum : https://openclassrooms.com/forum/categorie/biologie-et-geologie

Si c'est une question sur le C que tu souhaites poser, je t'y invite !

Si tu attend qu'on fasse ton boulot, va sur le forum : https://openclassrooms.com/forum/categorie/recrutement-pour-vos-projets

PierrotLeFou

10 décembre 2019 à 3:08:39

Salut,

@rouloude: l'ADN est un alphabet comme un autre, mais il n'a que quatre lettres: A, C, G, T

Mais comme l'a dit rouloude, si c'est un problème de génétique, tu n'est pas à la bonne place.

Si c'est un problème sur la récursivité ou la comparaison de chaînes de caractères, on pourra t'aider si tu précises ton problème.

Tu dis "je suis bloquée sur un programme". Est-il écrit en langage C?

Le Tout est souvent plus grand que la somme de ses parties.

michelbillaud

10 décembre 2019 à 9:07:52

C'est un problème d'algorithmique en deux parties

La première est simple, boucle et somme en consultant une table

Pour la seconde, la solution est décrite plus loin dans le texte, qu'on ne voit pas.

Faut lire le sujet en entier....

-
Edité par michelbillaud 10 décembre 2019 à 9:14:30

PierrotLeFou

10 décembre 2019 à 18:54:35

Salut,

@michelbillaud: Merci de me préciser qu'il y a du code invisible pour moi.

YousraMcharek parle de distance minimum. Cela me fait penser aux expressions régulières qui, au contraire, incluent par défaut le "pattern" le plus long possible.

Pour avoir moi-même certaines connaissances et intérêts en génétique, il serait idiot ici de chercher la séquence la plus longue.

Le Tout est souvent plus grand que la somme de ses parties.