Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmi di allineamento<br />
◮ Gli algoritmi di allineamento risolvono il seguente<br />
problema: dato un sistema di scoring e due sequenze,<br />
trovare l’allineamento (gli allineamenti) con lo score più<br />
alto tra tutti quelli possibili<br />
◮ Gli algoritmi esatti individuano certamente il migliore<br />
allineamento, ma richiedono molte risorse di calcolo<br />
1. Needleman-Wunsch: global gapped alignments<br />
2. Smith-Waterman: local gapped alignments<br />
◮ Gli algoritmi euristici non garantiscono che l’allineamento<br />
trovato sia il migliore possibile, ma sono molto più veloci<br />
1. BLAST (gapped or ungapped local alignments)