3.3. À la recherche des codons start et stop

Auteur(s) : RECHENMANN FRANCOIS, PARMENTELAT THIERRY    01-06-2015,  01-06-2015  Éditeur(s) :    Description : Nous avons écrit la structure, l'ossature d'un algorithme de prédiction de gènes dans un génome bactérien, en utilisant les principes que nous avions énoncés précédemment. Cet algorithme est incomplet puisque pour l'instant, nous avons repoussé l'écriture des 2 fonctions nécessaires à la recherche des occurrences des triplets Stop et Start. C'est donc ce que nous allons faire maintenant. Comment faire pour rechercher l'occurrence d'un triplet ? En fait l'algorithme est très simple, très naïf, il consiste à comparer chaque lettre du triplet à chaque lettre de la séquence, et faire progresser, si aucune correspondance n'est trouvée, faire correspondre le motif le long de la séquence jusqu'à avoir trouvé une occurrence. Regardons ce qui se passe.  Ici, c'est simple, on compare le T avec le A, il n'y a pas de correspondance donc on avance directement au triplet suivant, ce n'est pas la peine de regarder les autres lettres... ERRATUM Une erreur s'est glissée dans le code du transparent 8, cf. correction détaillée dans l'onglet Erratum. Mots-clés libres : génomique, Algorithmique, codon, bioinformatique, biologie cellulaire et moléculaire, Modélisation Classification générale : Sciences de la vie, Biologie, Biochimie, Ecologie Accès à la ressource : http://www.canal-u.tv/video/inria/3_3_a_la_recherc... rtmpt://fms2.cerimes.fr:80/vod/fuscia/promenade.su... http://www.canal-u.tv/video/inria/dl.1/3_3_a_la_re... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs. Ces ressources de cours sont, sauf mention contraire, diffusés 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.

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation Niveau : enseignement supérieur, licence, licence DONNEES TECHNIQUES Format : video/x-flv Taille : 143.28 Mo Durée d'exécution : 4 minutes 2 secondes

Exporter au format XML