ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são...
Transcript of 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