Bioinformática@Brasil

Meu tcc :-)

No desenvolvimento de soluções para problemas na bioinformática são utilizados diversos algoritmos e estruturas de dados, podendo citar: as tabelas hash, árvores e comparações de seqüências.
O conhecimento do funcionamento destes algoritmos e estruturas de dados se faz necessário para se fazer a melhor escolha para o uso ou implementação deles.

O livro Introduction to Algorithms, é uma coletância dos principais algoritmos existentes, com uma explicação sobre cada um deles.

Caso deseje conhecer o conteúdo do livro e suas notas de aula, recomendo a leitura das suas notas de aula.

Uma introdução sobre as técnicas de comparação de seqüências genéticas.

Abrange principalmente as técnicas com matrizes de valores, alinhamentos globais e locais.
Também apresenta algoritmos para visualização de similaridades entre seqüências genéticas.
Recomendado para quem está iniciando na Bioinformática e pretende conhecer um pouco sobre as principais técnicas.

Este artigo descreve o algoritmo SSAHA (Sequence Search and Alignment by Hashing Algorithm) que serve para pesquisas rápidas em banco de dados de sequências genéticas que contem vários gigabytes de dados.
Ele funciona primeiramente criando hashs das todas as sequências e suas sub-sequencias (n-tuples) do banco e armazenando as posições destas.
Desta forma, quando haver uma pesquisa, ela será muito mais veloz, pois já será conhecida as posições das sub-sequencias.
Leitura recomendada principalmente a estudantes de ciências da computacão.

A Página do projeto SSHA é http://www.sanger.ac.uk/Software/analysis/SSAHA/