Proposta: |
[ html ] |
Pôster: | [ pdf ]
|
Apresentação: |
[ pdf ] |
Monografia: |
[ pdf ] |
|
Algoritmos sobre textos é uma classe muito ampla de algoritmos com aplicações
de grande relevância para diversas áreas como Biologia Molecular Computacional
e o desenvolvimento de ferramentas de buscas na Internet. Devido ao volume
gigantesco de dados envolvidos, soluções lineares são muito procuradas, pois
podem tornar solúvel um problema antes intratável.
Duas das estruturas de dados mais avançadas que permitem algoritmos
extremamente eficientes são as Árvores dos Sufixos e as Tabelas que
permitem a resolução do problema do Menor Ancestral Comum em tempo
constante após um pré-processamento linear.
|