Canal-U

Mon compte

Résultats de recherche

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

le (6m59s)

2.4. Un algorithme de traduction

Une protéine, en tant que succession d'acides aminés, peut-être vue comme le résultat d'un processus de traduction d'une chaîne de caractères écrite dans un alphabet de 4 lettres en une autre chaîne de caractères écrite en un l'alphabet de 20 lettres. La correspondance entre ces 2 chaînes, la table qui permet de passer de l'une à l'autre, est le code génétique. Code génétique qu'on retrouve quasi identique chez tous les organismes vivants. Donc, si maintenant on regarde à nouveau ce processus de transcription et traduction au niveau vraiment de la chaîne de caractères en détails, que voit-on ? Voilà un gène. ...
Voir la vidéo
Label UNT Vidéocours

le (5m6s)

2.5. Implémenter le code génétique

Nous avons écrit le corps de l'algorithme de traduction, et nous avons fractionné la complexité d'écriture de cet algorithme en faisant appel à une fonction qui recherche dans le tableau, qui représente le code génétique, un triplet donné et renvoie l'acide aminé. Nous avons donc obtenu cette première version de l'algorithme et qui, encore une fois, est une version très partielle puisque il nous faut maintenant écrire cette fonction de recherche dans le tableau qui représente le code génétique. Regardons à nouveau ce tableau. Ici, il est écrit sous la forme d'un tableau ici à 2 colonnes et 64 lignes. ...
Voir la vidéo
Label UNT Vidéocours

le (4m28s)

2.7. Les compromis de la conception d’algorithmes

La mise en oeuvre d'une structure de données appropriée permet, nous l'avons vu, d'améliorer les performances d'algorithmes. Nous en avons vu l'exemple sur la recherche d'un triplet dans un tableau de code génétique, quand nous avons ajouté ces tables d'index, nous avons vu que nous avons diminué de façon tout à fait significative, le nombre de comparaisons à effectuer. Je vous propose maintenant une autre approche où les index ne sont pas sous forme de table mais sont calculés. Il faut que vous vous souveniez de la manière dont le tableau est organisé. D'abord tous les triplets qui commencent par ...
Voir la vidéo
Label UNT Vidéocours

le (5m50s)

3.7. Index et arbre des suffixes

Il y a donc deux approches pour améliorer la performance des algorithmes de recherche d'un motif dans une chaîne de caractères. La première approche consiste à pré-traiter le motif. On a vu un exemple de cette approche avec l'algorithme de Boyer-Moore. La deuxième approche consiste à pré-traiter le texte dans lequel nous recherchons les motifs. Et nous allons voir deux exemples de mise en oeuvre de cette approche. La première consiste à construire un index de mots de longueur fixe. De quoi s'agit-il ? Considérons cette chaîne de caractères, relativement courte ici, de longueur 14. Nous allons construire un index de tous les ...
Voir la vidéo
Label UNT Vidéocours

le (5m44s)

3.6. L’algorithme de Boyer-Moore

Vous avez compris que la recherche de motifs, c'est-à-dire de sous-chaînes de caractères dans une chaîne plus importante, était un composant important de beaucoup d'algorithmes de bio-informatique. Les algorithmiciens ont toujours cette obsession de l'efficacité de leurs algorithmes. Pourquoi ? Parce qu'on travaille sur des textes qui sont assez longs, on en a vu des ordres de grandeur, et moins, on aura à faire de comparaison, plus rapide sera l'exécution de nos algorithmes. Donc, travailler sur l'efficacité des algorithmes de recherche de motifs est largement justifié. Regardons en effet, quelle est l'efficacité de l'algorithme qu'on appelle naïf ? Naïf au sens ...
Voir la vidéo
Label UNT Vidéocours

le (4m45s)

3.5. Comment améliorer la qualité des prédictions ?

Il faut toujours le répéter et le souligner, les algorithmes qui déterminent des gènes déterminent des gènes candidats. Ce sont des prédictions de gènes. Donc la question est de savoir s'il est éventuellement possible d'améliorer nos algorithmes de façon à améliorer la qualité de nos prédictions. Nous allons voir qu'il y a en restant dans la même logique de notre algorithme précédent, effectivement la possibilité d'améliorer la qualité, la prédiction de régions codantes sur un brin d'ADN. Pour ce faire, il nous faut introduire une notion de biologie moléculaire importante qui est le ribosome. De quoi s'agit-il ? Vous avez ici ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte