Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmo di Needleman-Wunsch<br />
◮ Sequenze:<br />
x = X 1 X 2 . . . X m<br />
y = Y 1 Y 2 . . . Y n<br />
◮ L’algoritmo costruisce la matrice B tale che B ij è lo score<br />
dell’allineamento ottimale tra le prime i lettere di x e le<br />
prime j lettere di y<br />
◮ I valori di B ij vengono calcolati progressivamente fino a<br />
ottenere B mn , che è lo score dell’allineamento ottimale tra<br />
x e y