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