Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 28 visualizações

    Aula 5

    Enviado por

    famp_carrijo
    A ciência da computação estuda técnicas computacionais para resolver problemas em qualquer área do conhecimento humano, como biologia. A computação trouxe muitas disrupções ao resolver velhos problemas de novas formas, como redes sociais e sistemas de mapas. Algoritmos são essenciais em bioinformática para analisar genomas e desenvolver ferramentas para processar grandes quantidades de dados biológicos.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd

    Aula 5

    Enviado por

    famp_carrijo
    28 visualizações9 páginas
    A ciência da computação estuda técnicas computacionais para resolver problemas em qualquer área do conhecimento humano, como biologia. A computação trouxe muitas disrupções ao resolver velhos problemas de novas formas, como redes sociais e sistemas de mapas. Algoritmos são essenciais em bioinformática para analisar genomas e desenvolver ferramentas para processar grandes quantidades de dados biológicos.

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    A ciência da computação estuda técnicas computacionais para resolver problemas em qualquer área do conhecimento humano, como biologia. A computação trouxe muitas disrupções ao resolver velhos problemas de novas formas, como redes sociais e sistemas de mapas. Algoritmos são essenciais em bioinformática para analisar genomas e desenvolver ferramentas para processar grandes quantidades de dados biológicos.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    28 visualizações9 páginas

    Aula 5

    Enviado por

    famp_carrijo
    A ciência da computação estuda técnicas computacionais para resolver problemas em qualquer área do conhecimento humano, como biologia. A computação trouxe muitas disrupções ao resolver velhos problemas de novas formas, como redes sociais e sistemas de mapas. Algoritmos são essenciais em bioinformática para analisar genomas e desenvolver ferramentas para processar grandes quantidades de dados biológicos.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    de 9

    Profa. Dra. Raquel C.

    de Melo-Minardi
    Departamento de Ciência da Computação
    Instituto de Ciências Exatas
    Universidade Federal de Minas Gerais

    MÓDULO 1 - INTRODUÇÃO
    Computação
    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 2

    CIÊNCIA DA COMPUTAÇÃO
    ▸ A ciência da computação estuda técnicas, instrumentos e metodologias
    computacionais para automatizar soluções com o uso do processamento digital

    ▸ Note que a ciência da computação, ao contrário das ciências biológicas, é UMA ciência

    ▸ Embora seja composta por diversas sub áreas de pesquisa e seja bastante ampla

    ▸ O problema é um termo central em computação visto que


    seu objetivo é a resolução de problemas

    ▸ baseados representações previamente observadas

    ▸ em possivelmente qualquer área do conhecimento


    humano
    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 3

    DISRUPÇÕES
    ▸ Você já observou como a computação tem trazido diversas disrupções ao mundo
    moderno resolvendo velhos problemas de novas formas?

    ▸ Veja as mudanças trazidas primariamente pela internet, que


    surgiu de forma pública na década de 90

    ▸ redes sociais

    ▸ algoritmos de pesquisa do Google

    ▸ sistemas de vídeo sob demanda

    ▸ aplicativos de mapas e navegação digital

    ▸ aplicativos de transporte

    ▸ entre outros
    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 4

    CONTRIBUIÇÕES EM BIOLOGIA
    ▸ Inúmeros exemplos de quebras de paradigma trazidos por formas inovadoras de
    resolver velhos problemas e propor algoritmos que sejam capazes de resolver esses
    problemas

    ▸ Na biologia isso não foi diferente

    ▸ a computação tem aportado contribuições para a resolução de problemas em


    aberto e há ainda muitas demandas por modelos e algoritmos capazes de
    alavancar nosso nível de conhecimento acerca dos seres vivos
    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 5

    Algoritmo é um procedimento computacional bem definido que:


    ‣ recebe como entrada um valor, ou um conjunto de valores
    ‣ produz um valor, ou conjunto de valores, como saída.

    Em outras palavras, um algoritmo é uma sequência de passos computacionais que


    transformam uma entrada em uma saída.

    Thomas Cormen
    MÓDULO 1 - INTRODUÇÃO - CIÊNCIA DA COMPUTAÇÃO 6

    Entrada: Uma seqüência de n números <a1, a2, a3, …, an>


    Saída: Uma permutação (reordenação) <a1’, a2’, a3’, …, an’> da sequência de entrada
    de forma que a1’ ≤ a2’ ≤ a3’ ≤ … ≤ an’>

    ▸ Suponha que você precisa ordenar uma sequência de números


    em ordem crescente

    ▸ Dada uma entrada exemplo <3, 5, 7, 8, 5, 6, 4, 0>, após o


    algoritmo de ordenação, a saída seria <0, 3, 4, 5, 5, 6, 7, 8>
    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 7

    ALGORITMOS EM BIOINFORMÁTICA
    ▸ Inúmeros problemas em bioinformática são resolvidos por algoritmos:

    ▸ O Projeto Genoma Humano fez grande progresso

    ▸ identificou em torno de 100.000 genes

    ▸ determinou a sequência de 3 bilhões de pares de bases

    ▸ armazenou essa informação em bases de dados

    ▸ desenvolveu ferramentas para análise de dados


    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 8

    FORMAÇÃO EM BIOINFORMÁTICA
    ▸ Cada uma dessas etapas requer diversos algoritmos sofisticados

    ▸ Muitos dos algoritmos usados em bioinformática provêm de algoritmos clássicos da


    ciência da computação

    ▸ Aprender sobre desenvolvimento e análise de algoritmos é essencial para sua


    capacitação como bioinformata
    MÓDULO 1 - INTRODUÇÃO - Ciência da Computação 9

    OUTROS CONCEITOS EM COMPUTAÇÃO…


    ▸ Embora o conceito de algoritmo seja central na ciência da computação e na
    bioinformática, há inúmeros outros conceitos importantes que precisamos trabalhar
    antes de começar atividades mais práticas envolvendo programação de computadores

    Você também pode gostar