ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ......
Transcript of ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ......
![Page 1: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/1.jpg)
ALGORITMOS E
ESTRUTURA DE
DADOS
Prof. André Peixoto
Algoritmos
Conceitos Básicos de Algoritmos
![Page 2: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/2.jpg)
Conceitos Básicos de Algoritmos
- Definição de Algoritmos:
Um algoritmo É uma sequência finita de
instruções, ordenada de forma lógica para
a resolução de uma determinada tarefa ou
problema.
Algoritmo não é a solução do problema é o
caminho para a solução.
![Page 3: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/3.jpg)
Conceitos Básicos de Algoritmos
- Por que precisamos de algoritmos?
- “A noção de algoritmo é básica para toda a programação de computadores”.
- [KNUTH - Professor da Universidade de Stanford, autor da coleção “The art of computer programming”]
![Page 4: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/4.jpg)
Conceitos Básicos de Algoritmos
- Formas de Representação de Algoritmos:
- a Descrição Narrativa
- o Fluxograma Convencional
- o Diagrama de Chapin (Nassi e Shneiderman)
- o Pseudocódigo, também conhecido como Linguagem Estruturada ou Portugol.
![Page 5: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/5.jpg)
Conceitos Básicos de Algoritmos
- Algoritmo Exemplo: FRITAR UM OVO
1. Pegue a frigideira, ovo, óleo e sal 2. Coloque o óleo na frigideira 3. Acenda o fogo 4. Coloque a frigideira no fogo 5. Espere o óleo esquentar 6. Quebre o ovo 7. Despeje o ovo no óleo quente 8. Coloque o sal 9. Retire quando estiver pronto 10.Desligue o fogo
DESCRIÇÃO NARRATIVA
![Page 6: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/6.jpg)
Conceitos Básicos de Algoritmos
- Outros exemplos de Algoritmos:
- Trocar o pneu de um carro;
- Fazer um bolo a partir de uma receita;
- Substituir uma lâmpada queimada;
- Desmontar e montar uma bicicleta;
- Ligar um televisor e escolher um canal;
- Sair para o trabalho; e
- Sacar dinheiro no caixa eletrônico.
![Page 7: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/7.jpg)
Conceitos Básicos de Algoritmos
- Fluxograma
(Domingo com a
família):
![Page 8: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/8.jpg)
Conceitos Básicos de Algoritmos
- Diagrama de Chapin
(Nassi e Shneiderman):
- É um diagrama de
quadros que permite
apresentar uma visão
hierárquica e estruturada
da lógica do problema.
![Page 9: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/9.jpg)
Conceitos Básicos de Algoritmos
- Pseudocódigo (Portugol):
![Page 10: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/10.jpg)
Conceitos Básicos de Algoritmos
- Pseudocódigo (Portugol):
![Page 11: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/11.jpg)
Conceitos Básicos de Algoritmos
- Forma Geral de um Algoritmo:
![Page 12: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/12.jpg)
Conceitos Básicos de Algoritmos
- As “três” partes de um algoritmo
- As “frases” (instruções) de um algoritmo são compostas
geralmente por verbos no IMPERATIVO ou INFINITIVO?
![Page 13: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/13.jpg)
Conceitos Básicos de Algoritmos
- ALGORITMO – Sequência do Programa
![Page 14: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/14.jpg)
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção
- Na construção do algoritmos devemos identificar primeiro a
SAÍDA de dados, para então pensar nos passos necessários
para chegar nessa saída
![Page 15: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/15.jpg)
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Identificar os resultados que devem ser gerados na solução
( de dados):
O RESULTADO DA SOMA
![Page 16: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/16.jpg)
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Identificar no enunciado os dados a serem fornecidos para o
algoritmo ( de dados).
OS DOIS NÚMEROS.
![Page 17: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/17.jpg)
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Determinar o que deve ser feito para transformar as entradas
nas saídas desejadas ( ) .
SOMAR OS DOIS NÚMEROS.
![Page 18: ALGORITMOS E ESTRUTURA DE · 2018-08-21 · ESTRUTURA DE DADOS Prof. André Peixoto Algoritmos ... hierárquica e estruturada da lógica do problema. ... Passos para construção](https://reader031.fdocumentos.com/reader031/viewer/2022013007/5c65573209d3f29b6e8c938b/html5/thumbnails/18.jpg)
Conceitos Básicos de Algoritmos
- ALGORITMO – Passos para construção – EXEMPLO:
- Escreva um algoritmo para somar dois números quaisquer.
Organizando o ALGORITMO numa ordem coerente.