Exercice d’évaluation :
Ci-dessous la matrice de programmation dynamique suivante :
Compléter le système de scores appliqué sachant que le cout pour un mésappariement est égal à 0.
Expliquer le choix des scores
Compléter le remplissage de cette matrice. Donner un exemple détaillé de calcul pour une case bien
déterminée.
A partir de la matrice construite :
Déduire le score de l’alignement global optimal (expliquer)
Décrire l’alignement optimal obtenu
Quelle conclusion tirez-vous de cette alignement ?
