Vidéo pédagogique
Lieu de réalisation
Langue :
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/b733-qa95
Citer cette ressource :
François Rechenmann. Inria. (2015, 5 février). 3.2. A simple algorithm for gene prediction , in 3. Gene prediction. [Vidéo]. Canal-U. (Consultée le 20 juillet 2024)

3.2. A simple algorithm for gene prediction

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

Based on the principle we statedin the last session, we will now write in pseudo code a firstalgorithm for locating genes on a bacterial genome. Remember first how this algorithm should work, we first need to find two consecutive stop triplets in the same phase, same phase meansthe number of letters between these two stop triplets might bea multiple of three so that this sequence here can be divided into triplets. This is called an open reading frame. Once we have an open reading framewe look for the start triplet which is situated leftmost onthe open reading frame and we declare, we make the hypothesis that thisis a coding region, that is a gene. OK. Let's see that in more details. So our algorithms start withthe declaration of variable we need, some counter indexes here integer and here I have an array of integer with two columns and as many rows as necessary. A row will allow to record the beginning of the gene as a position in the sequence and the end ofthe gene as another position in the sequence normally, this number mustof course be greater than this one. They are integers because theyare positioned in the sequence. We initialized some index andthen what do we have to do?


Dans la même collection

Avec les mêmes intervenants et intervenantes