# Canal-U

Mon compte

## 3.2. A simple algorithm for gene prediction

Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/inria/embed.1/3_2_a_simple_algorithm_for_gene_prediction.35091?width=100%&amp;height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s
Auteur(s) :
RECHENMANN Francois

Producteur Canal-U :
Inria
Contacter la chaine
J’aime
Imprimer
partager

### 3.2. A simple algorithm for gene prediction

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?

•
Label UNT : UNIT
•
Date de réalisation : 5 Février 2015
Lieu de réalisation : Grenoble
Durée du programme : 6 min
Classification Dewey : biologie application informatique
•
Catégorie : Vidéocours
Niveau : 1er cycle, 2ieme cycle
Disciplines : Biologie cellulaire, Informatique, Informatique, Mathématiques et informatique
Collections : 3. Gene prediction
ficheLom : Voir la fiche LOM
•
Auteur(s) : RECHENMANN Francois
•
Langue : Anglais
Mots-clés : DNA, Genome, algorithm, cell, bioinformatics
Conditions d’utilisation / Copyright : 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.

## commentaires

Ajouter un commentaire Lire les commentaires
*Les champs suivis d’un astérisque sont obligatoires.
Aucun commentaire sur cette vidéo pour le moment (les commentaires font l’objet d’une modération)