Sequências de DNA: uma nova abordagem para o alinhamento ótimo

• Ano de defesa: 2016
• Autor(a) principal: Ioste, Aline Rodrigheri
• Orientador(a): Gatti, Daniel Couto
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Pontifícia Universidade Católica de São Paulo
• Programa de Pós-Graduação: Programa de Estudos Pós-Graduados em Tecnologias da Inteligência e Design Digital
• Departamento: Faculdade de Ciências Exatas e Tecnologia
• País: BR
• Palavras-chave em Português: DNA; Alinhamento ótimo global; Alinhamento de sequências; Algoritmos
• Palavras-chave em Inglês: Global alignment Ooptimal; Sequence alignment; Algorithm
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS
• Link de acesso: https://tede2.pucsp.br/handle/handle/18207

The objective of this study is to deeply understand the techniques currently used in optimal alignment of DNA sequences, focused on the strengths and limitations of these methods. Analyzing the feasibility of creating a new logical approach able to ensure optimal results , taking into account existing problems in optimal alignment as: (i ) the numerous alignment possibilities of two sequences , ( ii ) the great need for space and memory the machines, ( ii ) processing time to compute the optimal data and (iv ) exponential growth. This study allowed the beginning of the creation of a new logical approach to the global optimum alignment, showing promising results in higher scores with less need for calculations where the mastery of these new techniques can lead to use search of excellent results in the global alignment optimal in large data bases