Vidéo pédagogique
Notice
Lieu de réalisation
Grenoble
Sous-titrage
Sous-titre
Langue :
Anglais
Crédits
François Rechenmann (Intervention)
Conditions d'utilisation
Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.
DOI : 10.60527/0e7y-yv66
Citer cette ressource :
François Rechenmann. Inria. (2015, 5 février). 3.3. Searching for start and stop codons , in 3. Gene prediction. [Vidéo]. Canal-U. https://doi.org/10.60527/0e7y-yv66. (Consultée le 21 juillet 2024)

3.3. Searching for start and stop codons

Réalisation : 5 février 2015 - Mise en ligne : 9 mai 2017
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

We have written an algorithm for finding genes. But you remember that we arestill to write the two functions for finding the next stop codonand the next start codon. Let's see how we can do that. We are looking for triplets. We use the term triplets as long as wehave no proof that they are codons. You can have triplets outside genes. Within genes, they are called codons. In general, we arelooking for triplets. If you have a sequence like thisone and you are looking for occurrences of this triplet, whatyou have to do is: position your triplet at the beginning of the sequence. Compare the first letter. If it is not the same, skip tothe second triplet, this one. Make the comparison. Again here, the first comparison works. So, you may do the second comparison, it works. But the third doesn't. Again, you progress and then youhave, here, a match, a second match and a third match. So, you have found an occurrence of the triplets on the sequence. That means that the number of comparisons, in the worst case, for one of the three stop codonsis the length of the text.

Intervention

Dans la même collection

Avec les mêmes intervenants et intervenantes