???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: https://tede2.pucsp.br/handle/handle/18207
Tipo do documento: Dissertação
Título: Sequências de DNA: uma nova abordagem para o alinhamento ótimo
Autor: Ioste, Aline Rodrigheri 
Primeiro orientador: Gatti, Daniel Couto
Resumo: O objetivo deste estudo é entender profundamente as técnicas utilizadas atualmente no alinhamento ótimo de sequências de DNA e analisar a viabilidade da criação de uma nova abordagem lógica capaz de garantir o resultado ótimo, levando em consideração os problemas existentes no alinhamento ótimo como: (i) as inúmeras possibilidades de alinhamento de duas sequências, (ii) a grande necessidade de espaço e memória das máquinas, (ii) o tempo de processamento para computar os dados ótimos e (iv) seu crescimento exponencial. O presente estudo permitiu o início da criação de uma nova abordagem lógica para o alinhamento ótimo global, demonstrando resultados promissores de maiores pontuações com menos necessidades de cálculos, onde o domínio destas novas técnicas pode conduzir à utilização da busca de resultados ótimos no alinhamento global de sequências biológicas em grandes bases de dados
Abstract: 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
Palavras-chave: DNA
Alinhamento ótimo global
Alinhamento de sequências
Algoritmos
Global alignment Ooptimal
Sequence alignment
Algorithm
Área(s) do CNPq: CNPQ::OUTROS
Idioma: por
País: BR
Instituição: Pontifícia Universidade Católica de São Paulo
Sigla da instituição: PUC-SP
Departamento: Mídias Digitais
Programa: Programa de Estudos Pós-Graduados em Tecnologia da Inteligência e Design Digital
Citação: Ioste, Aline Rodrigheri. Sequências de DNA: uma nova abordagem para o alinhamento ótimo. 2016. 148 f. Dissertação (Mestrado em Mídias Digitais) - Pontifícia Universidade Católica de São Paulo, São Paulo, 2016.
Tipo de acesso: Acesso Aberto
URI: https://tede2.pucsp.br/handle/handle/18207
Data de defesa: 4-Mar-2016
Appears in Collections:Programa de Estudos Pós-Graduados em Tecnologia da Inteligência e Design Digital

Files in This Item:
File Description SizeFormat 
Aline Rodrigheri Ioste.pdf3,8 MBAdobe PDFThumbnail

Download/Open Preview


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.