Algoritmos utilizados em sequenciamento genético

Abstract

Esta dissertação faz uma breve introdução aos problemas de Biologia Computacional destacando os algoritmos utilizados no processo de sequenciamento genético. Dentre os algoritmos apresentados na dissertação, esta monografia enfoca os que são utilizados em Comparação de Seqüências, a citar: formação de matrizes bidimensionais para cálculo de alinhamento ótimo, alinhamento a partir de uma matriz construída, formação de matrizes de espaço linear, alinhamento a partir de uma matriz feita em espaço linear. Mais adiante é demonstrado como solucionar problemas utilizando sistema de penalidades para buracos das extremidades das seqüências. O trabalho é finalizado com a solução para alinhamento local.