Next: Allineamento semigloblale
Up: Allineamento locale: algoritmo di
Previous: Esercizio 1:
  Indice
Scrivere un programma in python che utilizzi gli algoritmi presentati
per il calcolo della massima similarità locale. Attenzione, manca
anche la funzione find_max(C) che calcola la posizione, riga e colonna
del massimo della matrice C.
Figura:
Algoritmo di Smith-Waterman, per li calcolo della massima similarità locale
![\begin{figure}\small\begin{verbatim}def local_al(seq1,seq2,w=id_score,eval=max...
...=eval(match,gap_row,gap_col,0)
return(C,B)\end{verbatim}\normalsize\end{figure}](img225.png) |
Figura:
Algoritmo per estrarre un allineamento locale con il massimo score
![\begin{figure}\small\begin{verbatim}def get_local_alignment(B,C,seq1,seq2,gap_...
...[j-1]+alseq2
j=j-1return(alseq1,alseq2)\end{verbatim}\normalsize\end{figure}](img226.png) |
2004-11-02