estrutura de dados e algoritmos - qcon-assets … · partir de dados de entrada. -o que são...
TRANSCRIPT
![Page 1: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/1.jpg)
ALGORITMOS E
ESTRUTURA DE
DADOS
Prof. André Peixoto
Algoritmos
![Page 2: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/2.jpg)
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).
![Page 3: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/3.jpg)
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
![Page 4: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/4.jpg)
Algoritmos
Exemplo
![Page 5: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/5.jpg)
Algoritmos
Exemplo de Linguagens de Programação (Linguagens de
Alto Nível)
![Page 6: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/6.jpg)
Algoritmos
![Page 7: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/7.jpg)
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.
![Page 8: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/8.jpg)
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.
![Page 9: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/9.jpg)
Algoritmos
Lógica:
- É a ciência das formas do pensamento
- Estuda a correção do raciocínio
- Visa a ordem da razão
![Page 10: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/10.jpg)
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
![Page 11: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/11.jpg)
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”.
![Page 12: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/12.jpg)
Algoritmos
Dados e Informação
![Page 13: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/13.jpg)
Algoritmos
![Page 14: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/14.jpg)
Algoritmos
Componentes Básicos de Um Computador
![Page 15: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/15.jpg)
Algoritmos
![Page 16: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/16.jpg)
Algoritmos
![Page 17: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/17.jpg)
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.
![Page 18: ESTRUTURA DE DADOS E ALGORITMOS - qcon-assets … · partir de dados de entrada. -O que são estruturas de dados? Maneira de organizar dados e operar sobre eles. -Algoritmos + estruturas](https://reader034.vdocuments.com.br/reader034/viewer/2022052422/5c24397709d3f2e74f8c3ce3/html5/thumbnails/18.jpg)
Algoritmos