L’informatique dans les sciences de la vie
Dans cet exposé François Rechenmann propose un rapide survol des méthodes algorithmiques utilisées au niveau de l'analyse du génome. On y découvre que l'informatique est à la fois un outil
Mon compte
Pas encore inscrit ?
Dans cet exposé François Rechenmann propose un rapide survol des méthodes algorithmiques utilisées au niveau de l'analyse du génome. On y découvre que l'informatique est à la fois un outil
La séquence de caractères est un des objets que les informaticiens connaissent bien et pour lequel ils ont développé de très nombreux algorithmes. C’est donc très naturellement que l’informatique et
La séquence de caractères est un des objets que les informaticiens connaissent bien et pour lequel ils ont développé de très nombreux algorithmes. C’est donc très naturellement que l’informatique et
La séquence de caractères est un des objets que les informaticiens connaissent bien et pour lequel ils ont développé de très nombreux algorithmes. C’est donc très naturellement que l’informatique et
L'ADN, cette longue molécule, porte l'information génétique. Autrement dit, l'information qui est nécessaire à la cellule pour fonctionner et se reproduire. Regardons de plus près cette information
Avant de chercher à quantifier ce qu'est la similarité de séquence, on peut se poser la question même de savoir pourquoi des séquences de génome sont similaires entre organismes. La réponse tient dans
Nous cherchons à concevoir un algorithme capable de déterminer l'alignement optimal de 2 séquences. Et nous avons vu que ça revient à chercher un algorithme qui recherche un chemin optimal dans une
La version itérative de notre algorithme d'alignement optimal de séquences est indéniablement beaucoup plus efficace que sa version récursive, puisque nous avons vu qu'il permettait d'éviter que le
L'algorithme, que nous allons étudier pour la reconstruction d'arbres phylogénétiques à partir des distances, s'appelle UPGMA. Un nom plutôt compliqué pour une méthode qui est plutôt simple. Et même,
Le principe est donc de rechercher, dans les bases de données, des séquences similaires à celles que nous sommes en train d'étudier. Nous faisons aussi l'hypothèse que plus les séquences sont
Nous avons vu l'ébauche de notre algorithme d'alignement optimal en considérant la possibilité de calculer le coût optimal, ou score optimal, de ce dernier noeud. Et nous avons vu que le coût de ce
Dans cette cinquième et dernière partie de notre cours sur le génome et les algorithmes, qui se veut une introduction à l'analyse informatique de l'information génétique, nous regarderons de plus près