Canal-U

Mon compte

Résultats de recherche

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

le (3m26s)

Conclusion

Il est maintenant temps de conclure ce cours et nous allons commencer par rappeler tout ce qui a été présenté. Nous avons vu d'abord un certain nombre de moyens de lier les données sur le Web et d'y accéder, notamment RDF et SPARQL. Nous avons vu ensuite comment publier les schémas de ces données, comment lier ces schémas entre eux et raisonner dessus avec RDFS, OWL, SKOS et un certain nombre d'autres schémas. Enfin, nous avons conclu en regardant les différents types de standards qui pouvaient être reliés de près ou de loin au Web sémantique comme RIF.
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

 
FMSH
 
Facebook Twitter
Mon Compte