Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 350
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 (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 (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 Google+
Mon Compte