Upload
vanthu
View
256
Download
0
Embed Size (px)
Citation preview
Algoritmos I Aula 3 – Resolução de Problemas
(Fluxogramas)
Professor: Max Pereira
http://paginas.unisul.br/max.pereira
Ciência da Computação
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
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
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
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.
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.
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
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.
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
Fluxogramas
• Apenas uma linha de fluxo deve partir ou chegar a um terminador ou conector
Inicio
Fim
Fluxogramas
• Os símbolos de impressão e leitura devem possuir uma linha de fluxo chegando e uma outra saindo.
Fluxogramas
• O símbolo de processo admite mais de uma linha de entrada e apenas uma linha de saída.
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
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.
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
Seleção
• Utiliza a símbolo de decisão para escolher um caminho a ser seguido.
? V
F
Seleção Inicio
Ligar o interruptor
A lâmpada acendeu ?
Pegar uma escada
Posicionar a escada
Fim
Sim
Não
Seleção
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.
Repetição
? V
F
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
Exercite seu cérebro!!!
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).
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).