Algoritmos e Genética – um casamento moderno

Ano: 2010 | Volume: 3 | Número: 1

Autores: Samuel Jurkiewicz

Palavras-chave: genética; informática; algoritmos; matemática discreta.

Resumo Português:

A partir da 2ª Guerra Mundial os algoritmos têm
assumido crescente importância em todos os
campos da vida humana em geral e da ciência em
particular. Um dos campos em que esta conexão se
mostrou mais exitosa foi a Genética A apresentação
do DNA como uma sequencia dos símbolos A, C, G e
T apontou para a algorítmica como uma ferramenta
privilegiada para o estudo das propriedades
genéticas sos organismos vivos.. Neste artigo
expomos princípios básicos de algoritmos
computacionais utilizados em Genética. Ressaltamos
que a Matemática envolvida é acessível a alunos de
nível pré-universitário.

Resumo Inglês:

Since World War II algorithms have played a role of increasing
importance in all aspects of human life in general and of
science in particular. One of the fields in which this connection
was mostly successful was Genetics. DNA’s presentation as a
sequence of A, C, G and T symbols suggested that algorithms
could be a privileged tool for the study of genetic properties of
living organisms. In this essay, we discuss the basic principles
of computational algorithms used in genetics, using
mathematical resources accessible to pre-university level
Maths students