Exportar registro bibliográfico

Alinhamento de seqüências biológicas (2003)

  • Authors:
  • Autor USP: BRITO, ROGERIO THEODORO DE - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
  • Language: Português
  • Abstract: 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 quefiguram apenas em artigos científicos e que são freqüentemente omitidos em livros-texto
  • Imprenta:
  • Data da defesa: 21.08.2003
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BRITO, Rogério Theodoro de; SOARES, José Augusto Ramos. Alinhamento de seqüências biológicas. 2003.Universidade de São Paulo, São Paulo, 2003. Disponível em: < https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-133434/ >.
    • APA

      Brito, R. T. de, & Soares, J. A. R. (2003). Alinhamento de seqüências biológicas. Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-133434/
    • NLM

      Brito RT de, Soares JAR. Alinhamento de seqüências biológicas [Internet]. 2003 ;Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-133434/
    • Vancouver

      Brito RT de, Soares JAR. Alinhamento de seqüências biológicas [Internet]. 2003 ;Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-133434/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021