EXERCICE D’EVALUATION :
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
D’après le tableau les colonnes horizontales et verticales on trouve le gap=-1
A
C
A
1
0
C
0
2
Compléter le remplissage de cette matrice
A
C
G
T
C
0
-1
-2
-3
-4
-5
A
-1
1
0
-1
-2
-3
C
-2
0
2
1
0
-1
T
-3
-1
1
2
2
1
G
-4
-2
0
2
2
2
C
-5
-3
-1
1
2
3
Horizontal : 0 -1= -1
Vertical : 0 – 1 = -1
Il reste la diagonal, on a un match C-C et le max des
scores trouvé est 2 donc 1+1 alors le match=1
