Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 3322
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
Clip pédagogique

le (4m24s)

Biodiversité et santé

Explorez une biodiversité encore peu connue mais au rôle essentiel pour notre propre développement; il s'agit du microbiote, constitué de l'ensemble des micro-organismes qui vivent dans notre organisme et qui, selon les cas, peuvent être à indispensable à notre "bonne santé" ou, au contraire, néfastes.Ce clip fait partie d'un ensemble de vidéos constituant le MOOC Biodiversité proposé par UVED et réalisé par l'université Paris 1 Panthéon-Sorbonne.Les vidéos de cette thématique du MOOC Biodiversité sont diffusées sur Canal-UVED:« Biodiversité et santé »
Voir la vidéo
Label UNT Vidéocours

le (4m23s)

4.4. Aligning sequences is an optimization problem

We have seen a nice and a quitesimple solution for measuring the similarity between two sequences. It relied on the so-called hammingdistance that is counting the number of differencesbetween two sequences. But the real situation is a bitmore complex as we'll see now, it needs an adequatesolution and algorithm. Why is it a bit more complex? Let's have a look at thispair of two sequences. If we apply the hamming distance,compute the hamming between these two sequences,we find ten differences. OK. But you must remember thatmutation may be substitution, deletion and insertion. So if wetake into account the deletion and insertion, the situation isvery different in the case of these two sequences. ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte