ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são...

ALGORITMOS E

ESTRUTURA DE

DADOS

Prof. André Peixoto

Algoritmos

Algoritmos

- O que é um algoritmo?

Processo sistemático para computar um resultado a partir de dados de entrada.

- O que são estruturas de dados?

Maneira de organizar dados e operar sobre eles.

- Algoritmos + estruturas de dados = programas

Um programa é a expressão em linguagem formal de um algoritmo (inteligível por um computador).

Algoritmos

- O que é um programa?

Um programa é a codificação em alguma linguagem formal que garanta que os passos do algoritmo sejam executados da maneira como se espera por quem executa as instruções.

Exemplo – Linguagem Java

Algoritmos

Exemplo

Algoritmos

Exemplo de Linguagens de Programação (Linguagens de

Alto Nível)

Algoritmos

Algoritmos

- Informalmente, um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída. Portanto, um algoritmo é uma sequência de passos computacionais que transformam a entrada na saída.

- Também podemos visualizar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. O algoritmo descreve um procedimento computacional específico para se alcançar esse relacionamento da entrada com a saída.

Algoritmos

- Algoritmo é o caminho para a solução de um problema, e em geral, os caminhos que levam a uma solução são muitos.

- Um algoritmo é uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema.

- São exemplos de algoritmos instruções de montagem, receitas, manuais de uso, etc.

Algoritmos

Lógica:

- É a ciência das formas do pensamento

- Estuda a correção do raciocínio

- Visa a ordem da razão

Algoritmos

Lógica:

- Você monta diversos algoritmos no dia-a-dia sem perceber, pra cada tarefa que executa você monta uma lista de ações a serem tomadas pra realizá-la dentro de uma SEQUENCIA LÓGICA.

- Convém ressaltar que uma instrução em ordem isolada, ou fora de ordem, não resolve problemas.

Exemplo: - Comer uma bala: 1 -Pegar a bala 2 -Retirar o papel 3 -Colocar a bala na boca 4 -Fim

Exemplo: - Comer uma bala: 1 -Pegar a bala 2 -Colocar a bala na boca 3 -Retirar o papel 4 -Fim

Algoritmos

Estrutura e organização da informação:

- A manipulação das informações coletadas no início da atividade chama-se processamento; as informações iniciais são usualmente denominadas dados.

- Os termos dado e informação podem ser tratados como sinônimos ou como termos distintos; dado pode ser definido como a matéria-prima originalmente obtida de uma ou mais fontes (etapa de coleta), e informação como o resultado do processamento, isto é, o dado processado ou “acabado”.

Algoritmos

Dados e Informação

Algoritmos

Algoritmos

Componentes Básicos de Um Computador

Algoritmos

Algoritmos

Algoritmos

COMPUTADOR:

–Máquina composta por diversos elementos com a finalidade de manipular dados(símbolos).

–Recebe, armazena, efetua operações sobre os dados (aritméticas e lógicas), move, envia dados, com o objetivo de resolver problemas.

Algoritmos