MAC 499
Trabalho de Formatura

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.

Relatórios:

Algoritmos para Rearranjo de Seqüências de DNA
ps | html

Montagem de Fragmentos de DNA
ps | html


Links

Programas para montagem de fragmentos.

Ron Shamir - Tel Aviv University.

mail: thsant@linux.ime.usp.br

06 Jul 2000 por Thiago Teixeira Santos