• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2003.tde-20210729-133434
Documento
Autor
Nome completo
Rogério Theodoro de Brito
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2003
Orientador
Título em português
Alinhamento de seqüências biológicas
Palavras-chave em português
Algoritmos E Estruturas De Dados
Resumo em português
Uma das tarefas mais básicas em Biologia Computacional é fazer a comparação de seqÜências de espécies que estejam em estudo. Uma das maneiras de fazer a comparação é pela construção de um alinhamento das seqüências de interesse. Alinhamentos de seüências biológicas são ferramentas que, além de serem usadas para análise de regiões conservadas e de regiões que sofreram mutações em seqüências homólogas, também servem como ponto de partida para outras aplicações em Biologia Computacional, como o estudo de estruturas secundárias de proteínas e a construção de árvores filogenéticas. Na dissertação procuramos abranger os resultados teóricos conhecidos mais importantes sobre alinhamentos de seqüências. Nela apresentamos, inicialmente, uma introdução ao conceito de alinhamentos de seqüências e aos algoritmos básicos para a busca de alinhamentos ótimos. Mostramos também que, em geral, o problema de encontrar um alinhamento ótimo de várias seqüências é NP-difícil e, além disso, exibimos dois algoritmos de aproximação para o problema. Finalmente, damos uma descrição de modelos estatísticos chamados Modelos de Markov de Estados Ocultos (em inglês, Hidden Markov Models), que possuem amplas aplicações e que podem ser usados para a construção de alinhamentos de várias seqüências. Nosso objetivo com a dissertação é fazer uma discussão em língua portuguesa que seja detalhada, unificada, clara e bastante acessível de aspectos computacionais do problema de busca de alinhamentos que figuram apenas em artigos científicos e que são freqüentemente omitidos em livros-texto
Título em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-07-29
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.