Pesquisa

Este curso tem por objetivo apresentar tópicos importantes ao desenvolvimento e análise de algoritmos eficientes sobre seqüências.
Face às dimensões cada vez maiores das seqüências utilizadas em diversas aplicações, sejam elas textos disponíveis na internet ou seqüências genômicas, algoritmos eficientes têm sido cada vez mais requisitados. Ocorre que a elaboração, e posterior análise, de bons algoritmos requerem sempre instrumentos matemáticos mais sofisticados que o necessário à elaboração de algoritmos mais imediatos mas, geralmente, ineficientes. Serão vistos vários problemas de ampla aplicabilidade sobre seqüências e suas diversas soluções, das mais simples e ineficientes às mais sofisticadas e rápidas. Apresentaremos diversas aplicações, dando ênfase às seqüências biológicas. No caso de alguns dos algoritmos mais sofisticados e importantes, pretendemos dar as devidas demonstrações matemáticas bem como a expor os instrumentos combinatórios necessários.

Voltar