Schema della sezione

  • Allineamento

    • Allineamento globale di 2 sequenze. Relazione con distanza di edit. Algoritmo di Needleman-Wunsch. (Gusfield 11.2, 11.3, 11.4, 11.6)
    • Allineamento locale di 2 sequenze. Smith-Waterman (Gusfield 11.7)
    • Allineamento con banda. Allineamento con gap. (Gusfield 12.2.3, 12.2.4, 11.8)
    • Implementare algoritmi di programmazione dinamica.
    • Allineamento multiplo. (Gusfield 14.1, 14.[5-6])