Problème d’execution

Bonjour,

il y a un problème…

a) on ne dit pas ce qu’il faut faire lorsque dans la grille on rencontre 2 caractères identiques …

Exemple diapositive 4 chapitre 5 (W4-S5)…
On voit que les chaines commences toutes les deux avec A et G…
et on trace une diagonale…

MAIS

b) dans la diapositive précédente (W4-S5)… on voit qu’une diagonale représente une substitution…

Quid ?

Bonjour AlexandreValente,

Il n’y a en fait pas d’incohérence entre les deux, car dans la diapositive 4, on rencontre le même caractère verticalement et horizontalement.
Cela correspondrait à une substitution de ‘A’ à lui-même.

Bonjour,

Je me suis également posé cette question ! Pourquoi considère-t-on l’identité comme un cas particulier de la substitution ? Parce qu’il faut de toutes façons faire progresser le chemin jusqu’au nœud suivant ?

Malgré tout, quand on compare :

• GTCA avec ACTG, on comptabilise 4 substitutions
• GTCA avec GTCA, on comptabilise aussi 4 substitutions. Pourtant l’alignement est parfait et le coût devrait être moindre.

Vu plus loin en séquence 4.7 :

lorsqu’il y a identité, il s’agit d’une substitution à coût nul.