Algorithme d'Alignement sans gap

• S1 = ACCGTGCCACAT

• S2 = GGACGTACCAGCG

                1  2  3  4  5  6  7  8  9 10 11 12

                A  C  C  G  T  G  C  C  A  C  A  T

             0  0  0  0  0  0  0  0  0  0  0  0  0

      1  G   0  0  0  0  1  0  1  0  0  0  0  0  0
      2  G   0  0  0  0  1  0  1  0  0  0  0  0  0
      3  A   0  1  0  0  0  0  0  0  0  1  0  1  0
      4  C   0  0  2  1  0  0  0  0  0  0  2  0  0
      5  G   0  0  0  1  2  0  1  0  0  0  0  1  0
      6  T   0  0  0  0  0  3  0  0  0  0  0  0  2
      7  A   0  1  0  0  0  0  2  0  0  1  0  1  0
      8  C   0  0  2  1  0  0  0  3  1  0  2  0  0
      9  C   0  0  1  3  0  0  0  1  4  0  1  1  0
     10  A   0  1  0  0  2  0  0  0  0  5  0  2  0
     11  G   0  0  0  0  1  1  1  0  0  0  4  0  1
     12  C   0  0  1  1  0  0  0  1  1  0  1  3  0
     13  G   0  0  0  0  2  0  1  0  0  0  0  0  2