Utilize este identificador para referenciar este registo:
http://hdl.handle.net/123456789/3458| Título: | ESTUDO COMPARATIVO DE ALGORITMOS PARA CASAMENTO DE PADRÕES EM FILAMENTOS DE ÁCIDOS NUCLÉICOS |
| Outros títulos: | ESTUDO COMPARATIVO DE ALGORITMOS PARA CASAMENTO DE PADRÕES EM FILAMENTOS DE ÁCIDOS NUCLÉICOS |
| Autores: | TORRES RIBEIRO, ALISON |
| Data: | 31-Dez-2010 |
| Editora: | Monografia apresentada ao Curso de Ciência da Computação das Faculdades Integradas de Caratinga como requisito parcial para obtenção do título de Bacharel em Ciência da Computação orientado pelo Professor MSc. Filipe Costa Fernandes. |
| Citação: | Nos filamentos de ácidos nucléicos existem partes que são responsáveis por qualquer das funções existentes em seres vivos, e a partir destas partas pode-se entender melhor as formas de vida e sua base de funcionamento, pois elas são conservadas na evolução das espécies (Lemos et al.,2003). Atualmente a maioria das doenças é provocada por vários tipos de vírus que possuem todas as suas funções encontradas em seu material genético e entendendo melhor o seu DNA pode-se prever a resposta para a cura destas doenças. Com a elaboração dos algoritmos Força Bruta, Knuth Morris e Pratt, Iterated Local Search e heurística de Boyer Moore, estes algoritmos farão o casamento de padrões em filamentos de ácidos nucléicos indicando a quantidade de padrões encontrados, a posição dos padrões e o tempo gasto para a pesquisa. Este trabalho tem como objetivo a apresentação destes algoritmos utilizados para busca de padrões em filamentos de DNA com o intuito de se prever qual o algoritmo encontrará o maior número de padrões em menor tempo possível. Palavras-chave: Ácidos nucléicos, Força Bruta, Knuth Morris e Pratt, Iterated Local Search, Boyer Moore, DNA, RNA, Heurística. |
| URI: | http://hdl.handle.net/123456789/3458 |
| Aparece nas colecções: | CIÊNCIAS DA COMPUTAÇÃO |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Monografia - Alison Torres.pdf | 353.5 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.