Ordenação por reversão. (2008)
- Authors:
- Autor USP: NAKASATO, ANDRÉA TIEME - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
- Language: Português
- Abstract: Muitos problemas em biologia computacional, especialmente aqueles envolvendo comparação de genomas, podem ser reduzidos a problemas clássicos em combinatória. Neste contexto, um genoma é representado por uma permutação sinalizada cujos elementos correspondem aos genes, e cujos sinais (+ ou -) indicam a direção de transcrição dos genes. Assim, genomas podem ser comparados simplesmente comparando-se as correspondentes permutações e operações em genomas podem ser definidos em termos de operações sobre permutações. Neste trabalho, estamos interessados no problema de comparar dois genomas determinando um cenário com o melhor número de operações de reversão que são necessárias para transformar um genoma em outro. Este problema, na linguagem de permutações, é um problema clássico conhecido como ordenação por reversão. Observamos que podemos supor que uma das permutações dadas é a identidade, e assim, podemos considerar que é dada apenas uma permutação e que o objetivo é transformá-la na permutação identidade, realizando o menor número de operações de reversão.
- Imprenta:
- Data da defesa: 16.04.2008
-
ABNT
NAKASATO, Andrea Tieme. Ordenação por reversão. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122819/. Acesso em: 24 abr. 2024. -
APA
Nakasato, A. T. (2008). Ordenação por reversão. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122819/ -
NLM
Nakasato AT. Ordenação por reversão. [Internet]. 2008 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122819/ -
Vancouver
Nakasato AT. Ordenação por reversão. [Internet]. 2008 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122819/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas