Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 334
Label UNT Vidéocours

le (3m2s)

4.3. Quantifier la similarité de deux séquences

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 similaires, meilleure est la pertinence de l'information attachée à la séquence retrouvée dans la base de données. Nous allons donc chercher un moyen de quantifier le niveau de similarité entre 2 séquences. Le premier moyen très simple, c'est d'utiliser la distance dite de Hamming. De quoi s'agit-il ? Très simple, en effet. Prenez ces 2 séquences ici. Vous pouvez très rapidement à l'oeil voir qu'elles diffèrent par 2 substitutions, ...
Voir la vidéo
Label UNT Vidéocours

le (3m12s)

5.2. L’arbre, objet abstrait

Vous l'aurez compris un arbre phylogénétique est un arbre abstrait qui n'a qu'un lointain rapport métaphorique avec un véritable arbre. L'arbre des bio-informaticiens et des informaticiens se dessinent du reste dans l'autre sens. C'est-à-dire que si on retrouve bien effectivement des branches qui connectent des noeuds, on a un noeud qui est la racine et qui est situé tout en haut et on situe en bas généralement par convention, les feuilles qu'on appelle également noeuds terminaux. Pour décrire un arbre, on peut utiliser une expression parenthésée, dont la logique s'impose assez rapidement. Voilà ici l'expression parenthésée correspondant à cette structure ...
Voir la vidéo
Label UNT Vidéocours

le (3m30s)

4.6. Si un chemin est optimal, tous ses chemins partiels sont optimaux

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 grille. Chemin optimal, c'est-à-dire de coût de score minimal. Pour bâtir cet algorithme, nous allons nous appuyer sur une propriété de ce chemin optimal qui est la suivante : si un chemin de longueur l est optimal, alors le chemin de longueur l-1 l'est aussi. Comment prouver cette propriété ? Très simplement en fait par l'absurde. C'est-à-dire qu'on va faire l'hypothèse contraire. C'est-à-dire que si le chemin de ...
Voir la vidéo
Label UNT Vidéocours

le (3m44s)

4.2. Évolution et similarité de séquences

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 la théorie de l'évolution que l'on doit à Charles Darwin. Que dit Charles Darwin et que disent les biologistes évolutionnistes actuellement ? Ils disent que les espèces évoluent. Une espèce, par spéciation, donne naissance à 2 autres espèces qui évoluent et ainsi de suite. D'où cet arbre du vivant qu'esquissait déjà Darwin, grand penseur, dans ses carnets. En pratique, que cela signifie-t-il ? On peut figurer l'arbre ...
Voir la vidéo
Label UNT Vidéocours

le (3m57s)

1.4. Qu’est-ce qu’un algorithme ?

Les génomes peuvent donc être vus comme une longue suite de lettres écrites dans l'alphabet : A, C, G et T. Comment interpréter ces textes ? Ça va être le sujet de la bio-informatique à l'aide d'algorithmes appropriés. Qu'entend-on par algorithme ? Un algorithme peut être vu comme une suite d'opérations à exécuter pour résoudre un problème ou, plus généralement, une classe de problèmes. Notre premier algorithme ici, va avoir comme objectif de compter les nucléotides d'une séquence génomique, autrement dit de compter les lettres composant une chaîne de caractères associée à une séquence génomique. Souvent, on utilise la métaphore ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte