XIII Encontro de Iniciao Cientfica

2011
COMPARATIVO ENTRE METODOLOGIAS DE COMPUTAO COM DNA
JANAIDE NOGUEIRA DE SOUSA(1) - DAVID DE MIRANDA RODRIGUES(2) -
1. SISTEMAS DE INFORMAO/FIED-TCNICO EM INFORMTICA/IFCE - 2. BACHAREL EM CINCIA DA COMPUTAO/UESPI -
PS-GRADUANDO EM REDES/FAP -
PALAVRAS-CHAVE
PROGRAMAO, DNA, PROBLEMAS.
APOIO
IEDUCARE E IFCE.
INTRODUO
Segundo Isaia (2004), o matemtico Leonard Adleman estabeleceu o inicio da computao com DNA em 1994, aps criar o primeiro computador com
DNA e solucionar uma instncia do problema do caminho Hamiltoniano utilizando de operaes biolgicas e a manipulao de sequncias de DNA.
Desde ento, alguns dos problemas NP-Completos, colorao de grafos, fatorao de inteiros, entre outros vem sendo solucionados atravs da
manipulao de DNA. Na Bioinformtica atravs da computao com DNA so estudados mtodos computacionais e biolgicos para que haja um
melhor gerenciamento e organizao da informao. Dentre diversos mtodos, podemos citar o mtodo de filtragem seqencial e DNA Pascal.
O presente trabalho est constitudo por trs sees. Onde na primeira seo apresentada a introduo. Em sequncia, na segunda seo
descrevem-se as metodologias de computao de DNA que foram objetos de estudo. Na terceira seo ocorrem as discusses geradas atravs dos
dados levantados.
OBJETIVOS
O principal objetivo demonstrar os mtodos de programao com DNA, levando em considerao suas vantagens e desvantagens, possibilitando
mais pesquisas na rea. Alm de contribuir com o levantamento de dados de metodologias para desenvolvimento da programao com DNA, para
desenvolvimento de uma linguagem comum s duas reas de estudo: Biologia e Informtica.
MATERIAL E MTODOS
O trabalho desenvolvido est direcionado s pesquisas por referncias bibliogrficas em forma de livros, materiais digitais e outras fontes. A
metodologia a ser seguida consiste em, aps de realizar o levantamento bibliogrfico e a contextualizao do assunto, estudar e comparar mtodos
para programao com DNA, observando os mais utilizados e de melhor desempenho. Obtendo uma melhor compreenso sobre os mtodos
utilizados para a programao com DNA.
RESULTADOS E DISCUSSO
Conforme Isaia e Vieira (2003), para desenvolver em programao com DNA, necessria uma nova maneira de pensar e de construir algoritmos,
uma vez que, a programao com DNA no-determinstica e ainda no possui metodologias bem definidas. No modelo de filtragem sequencial, um
grande conjunto de strings gerado e processos de filtragem so aplicados para filtrar strings que no podem ser a soluo do problema. Segundo
Isaia (2004), o mtodo de filtragem seqencial tenta entender as leis biolgicas, tirando proveito para resolver problemas. A desvantagem so
imperfeies em relao ao tratamento de problemas combinatrios. O modelo DNA-Pascal a combinao da linguagem Pascal com operadores de
manipulao de DNA. Segundo Isaia (2004), esse mtodo utiliza tipos de dados, parmetros e demais instrues da linguagem Pascal adicionando
novas operaes e testes que correspondem s operaes biolgicas. A vantagem est na facilidade de manuseio, mas limitada em relao s
funes.
CONCLUSES
A programao com DNA utilizada principalmente para a resoluo de problemas NP-Completos de forma massivamente paralela. Porm, h
desvantagens dentre elas a de no possuir estruturas de dados estabelecidas. O mtodo de Filtragem seqencial demonstra ser o mais eficiente
para resolver problemas de deciso e localizao, j o mtodo DNA-Pascal mais eficiente nos problemas simples, pois suas implementaes so
bem mais rpidas.
REFERNCIAS
Adleman, L. (1994) Molecular Computational of Solutions to Combinatorial Problems. Science 266, p.1021 -1024.
FILHO, Eduardo Isaia. Uma Metodologia para Computao com DNA. Porto Alegre, 2004. 83 p. Dissertao(Programa de Ps-Graduao em
Computao). Universidade Federal do Rio Grande do Sul, Instituto de Informtica.
FILHO, Eduardo Isaia; TOSCANI, Laira Vieira. Filtragem Seqencial: uma metodologia para computao com DNA. Universidade Federal do Rio
Grande do Sul, Instituto de Informtica. Porto Alegre, 2004.
TOSCANI, L.V.; VELOSO, P.A .S. Complexidade de Algoritmos.Porto Alegre, Instituto de Informtica da UFRGS: Sagra Luzzatto,2000.
XIII Encontro de Iniciao Cientfica 2011 ISSN: 2178-1753 Universidade Estadual Vale do Acara - UVA [1]