Apresentar uma introdução aos principais algoritmos que têm sido desenvolvidos para problemas da biologia computacional, servindo de partida para um estudo posterior mais aprofundado de tópicos abordados no curso.
Comparação de seqüências e suas variações. Busca de seqüências em base de dados. Árvores filogenéticas. Sequenciamento e Montagem. Rearranjo de Genomas. Predição de estruturas moleculares.Aplicações de chips de DNA.
Bibliografia Básica: 1. J. Meidanis and J.C. Setubal, Introduction to Computational Molecular Biology, PWS Publishing Company, Boston, 1997. 2. D. Gusfield, Algorithms on Strings, Trees and Sequences, Cambridge University Press, 1997. 3. N.C. Jones and P.A. Pevzner, An Introduction to Bioinformatics Algorithms, MIT Press, Cambridge, 2004. 4. P.A. Pevzner, Computational Molecular Biology: An Algorithmic Approach, MIT Press, Cambridge, 2004. 5. M.S. Waterman, Introduction to Computational Biology, Maps, Sequences and Genomes, Chapman & Hall, 1995.