![]() |
MAC 499
|
Este trabalho é supervisionado pelo Prof. Dr. José Coelho de Pina (IME/USP). Ele se baseia em um projeto de Iniciação Científica orientado pelo Prof. Dr. Carlos Eduardo Ferreira (IME/USP) e mantido por bolsa CNPq durante os anos de 1998 e 1999. Tal trabalho visa estudar problemas computacionais da Biologia Molecular. Mais precisamente, nosso interesse é a comparação e montagem de cadeias de DNA. A primeira parte do projeto, Algoritmos para Rearranjo de Seqüências de DNA estuda a comparação e alinhamento ótimo entre moléculas de DNA. Desenvolvemos um software JAVA (disponível nas formas de aplicativo e applet) que implementa algoritmos que tratam deste problema. Já na segunda parte, Montagem de Fragmentos de DNA, estudamos o problema de montagem de fragmentos de DNA (assembly) e sugerimos uma heurística para o problema. |
|
mail: thsant@linux.ime.usp.br