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
Conceitos em Computação
MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 2

ESTRUTURAS DE DADOS
▸ A maioria dos cursos de computação contemplam, em seu ciclo básico, cursos de
algoritmos e estruturas de dados

▸ Mas do que se tratam?

MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 3

Estrutura de dados é uma forma de armazenar e organizar dados para facilitar seu
acesso e modificações

Thomas Cormen
▸ Não há uma única estrutura de dados sequer que seja a
melhor para todos os propósitos

▸ Compreender suas vantagens e limitações

MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 4

PROGRAMAS DE COMPUTADORES
▸ Computadores são máquinas capazes de manipular informações processando
sequências de instruções

▸ Essas informações são valores numéricos e / ou textos

MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 5

Programa de computador é uma sequência de instruções que descrevem uma tarefa

a ser realizada por um computador

▸ O termo pode ser uma referência ao código fonte, escrito

em alguma linguagem de programação, ou ao arquivo que
contém a forma executável deste código fonte, após
compilado
MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 6

Uma linguagem de programação é um conjunto de regras sintáticas e semânticas

usadas para definir um programa de computador

▸ O conjunto de palavras (lexemas classificados em tokens),

compostos de acordo com essas regras, constituem
o código fonte de um software

▸ Esse código fonte é traduzido ou compilado para código de

máquina, que é executado pelo processador
MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 7

Compilador é um programa de computador que, dado um código fonte escrito em uma

linguagem compilada de programação, gera um programa semanticamente equivalente,
porém escrito em outra linguagem, o código objeto

▸ Programar um computador é criar a sequência de instruções

para realizar uma tarefa, produzindo um resultado.

▸ Os programas são chamados de software

▸ Os componentes físicos que compõem um computador são o

hardware
MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 8

COMPONENTES DE UM COMPUTADOR
▸ Processador (CPU): controle de todas as operações realizadas pelo computador

▸ Memória principal (RAM): é uma memória não permanente que armazena os dados do
seu programa enquanto ele está sendo executado

▸ Memória secundária (HD): são memórias permanentes que permanecem disponíveis

mesmo após o término da execução dos programas

▸ Dispositivos de entrada e saída: permitem que os usuários forneçam dados ou criem

eventos para um programa além de exibir os resultados computados em modo gráfico ou
texto
MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 9

COMPLEXIDADE DE ALGORITMOS
▸ A preocupação com a complexidade de algoritmos é fundamental para projetar
algoritmos eficientes

▸ Projetar um algoritmo e posteriormente analisar sua complexidade

▸ Projetar algoritmos eficientes desde a concepção

▸ Medidas de eficiência

▸ Tempo de execução

▸ Espaço de memória

▸ Nesse curso, nos aprofundaremos um pouco mais nesses

conceitos e veremos diversos exemplos práticos
MÓDULO 1 - INTRODUÇÃO - Conceitos em Computação 10

MÓDULO 2 - PROGRAMAÇÃO…
▸ Introduzimos nesse módulo os principais conceitos relacionados à definição da área de
bioinformática, especialmente em sua interação com a ciência da computação

▸ Esperamos que você tenha entendimento

▸ da importância da completa compreensão do problema biológico e sua formulação de

forma unívoca

▸ do que é um algoritmo, que é importante projetar algoritmos eficientes e que, após o

projeto do algoritmo, o mesmo será implementado em uma linguagem de programação
a sua escolha, compilado e executado

▸ Sabendo as principais definições e conceitos em

bioinformática e computação, você está pronto para iniciar
o módulo sobre programação de computadores