Résultats de recherche
Nombre de programmes trouvés : 558
Label UNT Vidéocours
le
(9m27s)
4.10. How efficient is this algorithm?
...We have seen the principle of an iterative algorithm in two paths for aligning and comparing two sequences of characters, here DNA sequences. And we understoodwhy the iterative version is much more efficient than the recursive version. But, how...
Voir la vidéo
Label UNT Vidéocours
le
(6m12s)
2.6. Algorithmes + structures de données = programmes
...En écrivant le code de la fonction, qui recherche un triplet dans le tableau qui implémente le code génétique, nous avons terminé et obtenu un algorithme de traduction d'une séquence d'ADN, voire d'ARN, en protéines. Arrêtons-nous quelques instants...
Voir la vidéo
Label UNT Vidéocours
le
(4m21s)
3.2. Un algorithme simple de prédiction de gènes
...Sur la base des principes énoncés précédemment, nous allons écrire un premier algorithme de prédiction de gènes sur un texte génomique procaryote. Je rappelle ces principes. L'idée est la suivante : de rechercher des triplets STOP consécutifs dans...
Voir la vidéo
Label UNT Conférences
le
(36m24s)
Réseau optiques, algorithmes et probabilités
... algorithmes, plus ou moins sophistiqués, et il convient d'en définir qui réalisent le compromis adéquat entre complexité et efficacité. Pour illustrer cette activité, nous présenterons un travail, en cours depuis deux ans, sur l'utilisation de...
Voir la vidéo
Label UNT Vidéocours
le
(8m27s)
3.9. Generalized Birthday Algorithm for Decoding
...The session nine is devoted to the application of the Generalized Birthday Algorithm to decoding. The Generalized Birthday Algorithm was presented by David Wagner in 2002, in a more general context. In fact, at order a, the Generalized Birthday...
Voir la vidéo
Conférences
le
(30m1s)
La vérité (algorithmique) et ses réductions / Vangelis Th. Paschos
...La vérité (algorithmique) et ses réductions / Vangelis Th. Paschos. In "La vérité", Journées Scientifiques annuelles de l'Institut Universitaire de France, organisées par le Pôle de recherche et d'enseignement supérieur (PRES) de Toulouse,...
Voir la vidéo
Conférences
le
(45m26s)
Ö. Yurttas - Algorithms for multicurves with Dynnikov coordinates
... describe polynomial time algorithms for calculating the number of connected components of a multi curve, and the geometric intersection number of two multicurves on the n-punctured disk, taking as input their Dynnikov coordinates. This is joint work with...
Voir la vidéo
Label UNT Vidéocours
le
(6m58s)
2.7. The algorithm design trade-off
...We saw how to increase the efficiencyof our algorithm through the introduction of a data structure. Now let's see if we can do even better. We had a table of index and weexplain how the use of these small arrays allowed us to increase the efficiency...
Voir la vidéo
Label UNT Vidéocours
le
(7m57s)
5.6. La diversité des algorithmes informatiques
...Nous n'avons vu dans ce cours qu'un exemple extrêmement réduit d'algorithme bio informatique. Il existe en effet une très grande diversité de ces algorithmes bio informatiques qui sont motivés par l'existence d'un très grand nombre de classes de...
Voir la vidéo
Label UNT Vidéocours
le
(5m14s)
3.2. A simple algorithm for gene prediction
...Based on the principle we statedin the last session, we will now write in pseudo code a firstalgorithm for locating genes on a bacterial genome. Remember first how this algorithm should work, we first need to find two consecutive stop triplets...
Voir la vidéo