algoritmos i aula 3 resolução de problemas (fluxogramas)paginas.unisul.br/max.pereira/algoritmos i...
TRANSCRIPT
![Page 1: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/1.jpg)
Algoritmos I Aula 3 – Resolução de Problemas
(Fluxogramas)
Professor: Max Pereira
http://paginas.unisul.br/max.pereira
Ciência da Computação
![Page 2: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/2.jpg)
Problemas...aula anterior
• Problema 1
1. Comece a avaliação
2. Enquanto existir questão em branco e o tempo não estiver acabado
3. Se a questão está em branco e o aluno sabe a questão 4. Resolva a questão
5. Passe para outra questão
6. Fim
![Page 3: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/3.jpg)
Problemas...aula anterior
• Problema 2
1. Enquanto a caixa 1 não estiver vazia
2. Retire uma bola da caixa 1
3. Se a bola for azul 4. Coloque a bola na caixa 2
5. Se a bola for vermelha 6. Coloque a bola na caixa 3
7. Fim
![Page 4: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/4.jpg)
Problemas...aula anterior
• Problema 3 1. Vá para o início da lista
2. Enquanto não chegar no final da lista 3. Verifique o salário
4. Se o salário for menor que 1000 5. Aumente o salário em 15%
6. Se o salário for igual ou maior que 1000 7. Aumente o salário em 10%
8. Vá para o próximo nome da lista
9. Fim
![Page 5: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/5.jpg)
Representação dos algoritmos
• Um algoritmo pode ser descrito de diversas maneiras, de forma textual ou gráfica.
• As formas gráficas são mais puras, substituindo um grande número de palavras por convenções de desenhos.
![Page 6: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/6.jpg)
Fluxogramas
• É uma forma padronizada para representar os passos lógicos de um determinado algoritmo, indicando as ações e decisões a serem executadas.
• Utiliza uma sequência de símbolos com significados bem definidos.
![Page 7: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/7.jpg)
Fluxogramas
Símbolo Nome Função
Terminador Representa o início ou o fim do processamento
Fluxo Representa o fluxo de controle da execução
Processo Representa uma ação (ou passo)
Decisão Representa uma condição a ser avaliada.
Leitura Entrada de informações
![Page 8: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/8.jpg)
Fluxogramas
Símbolo Nome Função
Impressão Representa saída de informações.
Conector Representa o conector entre dois fluxogramas contidos ou não na mesma página.
![Page 9: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/9.jpg)
Fluxogramas
• Deve ser claro, simples e de fácil leitura.
• O texto dentro dos símbolos deve se limitar à instrução a ser executada.
• Deve-se evitar o cruzamento de linhas
![Page 10: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/10.jpg)
Fluxogramas
• Apenas uma linha de fluxo deve partir ou chegar a um terminador ou conector
Inicio
Fim
![Page 11: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/11.jpg)
Fluxogramas
• Os símbolos de impressão e leitura devem possuir uma linha de fluxo chegando e uma outra saindo.
![Page 12: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/12.jpg)
Fluxogramas
• O símbolo de processo admite mais de uma linha de entrada e apenas uma linha de saída.
![Page 13: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/13.jpg)
Fluxogramas
• O símbolo de decisão admite apenas uma linha de entrada, permitindo duas ou três linhas de saída.
V
F
> 0 < 0
= 0
![Page 14: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/14.jpg)
Processamento de fluxo
• Permite três ordens de execução
– Sequencial
• Os passos são executados um após o outro.
– Seleção
• Uma via de processamento é escolhida em um ponto de bifurcação.
– Repetição
• Faz com que a execução ocorra em ciclos de processamento até atingirem uma condição de finalização.
![Page 15: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/15.jpg)
Sequência Inicio
Passo 1
Passo 2
Passo 3
Fim
Inicio
Pegue uma escada
Posicione a escada embaixo da lâmpada
Pegue uma lâmpada nova.
Fim
Suba na escada.
Retire a lâmpada velha
1
1
Coloque a lâmpada nova
![Page 16: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/16.jpg)
Seleção
• Utiliza a símbolo de decisão para escolher um caminho a ser seguido.
? V
F
![Page 17: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/17.jpg)
Seleção Inicio
Ligar o interruptor
A lâmpada acendeu ?
Pegar uma escada
Posicionar a escada
Fim
Sim
Não
![Page 18: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/18.jpg)
Seleção
![Page 19: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/19.jpg)
Repetição
• Neste caso, também há a necessidade de tomar uma decisão com base em uma expressão.
• No entanto, a mesma sequência de ações será executada repetidamente enquanto o resultado da expressão se mantiver verdadeiro.
![Page 20: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/20.jpg)
Repetição
? V
F
![Page 21: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/21.jpg)
Repetição Subir na escada
Retirar a lâmpada
Colocar outra lâmpada
Lâmpada acendeu?
Fim
Não
Sim
Inicio
Pegar pacote biscoitos
Abrir pacote
Tem biscoito?
Escovar os dentes
Fim
Pegar um biscoito
Comer o biscoito
Não
Sim
![Page 22: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/22.jpg)
Exercite seu cérebro!!!
![Page 23: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/23.jpg)
Problemas
• Construir um fluxograma que informe se um aluno foi aprovado, reprovado ou fará avaliação final (recuperação) em uma determinada disciplina. Leve em consideração que o aluno deverá realizar 3 (três) avaliações no semestre, e a média para a aprovação deve ser no mínimo 7 (sete).
![Page 24: Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)paginas.unisul.br/max.pereira/Algoritmos I Aula 03.pdf · avaliação final (recuperação) em uma determinada disciplina](https://reader031.vdocuments.pub/reader031/viewer/2022021611/5c10c96209d3f2a8238d0d8d/html5/thumbnails/24.jpg)
Problemas
• Construir um fluxograma que mostre se um número qualquer é par ou não. O fluxo deve se repetir até que o número seja igual a 0 (zero).