estrutura de dados e algoritmos

December 2, 2018 | Author: Anonymous | Category: N/A
Share Embed Donate


Short Description

Maneira de organizar dados e operar sobre eles. - Algoritmos + estruturas de dados = programas. Um programa é a expressã...

Description

ALGORITMOS E ESTRUTURA DE DADOS Algoritmos Prof. André Peixoto

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: Exemplo: - Comer uma bala: - Comer uma bala: 1 -Pegar a bala 1 -Pegar a bala 2 -Retirar o papel 2 -Colocar a bala na boca 3 -Colocar a bala na boca 3 -Retirar o papel 4 -Fim 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

View more...

Comments

Copyright � 2017 SLIDEX Inc.
SUPPORT SLIDEX