Esercizio 2:

Next: Allineamento semigloblale Up: Allineamento locale: algoritmo di Previous: Esercizio 1: Indice

Esercizio 2:

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}$

**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}$

2004-11-02