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.
7. Fim
Coloque a bola na caixa 3
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
Inicio
Pegue uma escada
1
Posicione a escada
embaixo da lâmpada
Coloque a lâmpada
nova
Pegue uma lâmpada
nova.
Fim
Passo 1
Passo 2
Passo 3
Suba na escada.
Fim
Retire a lâmpada
velha
1
Seleção
• Utiliza a símbolo de decisão para escolher um
caminho a ser seguido.
?
F
V
Seleção
Inicio
Ligar o interruptor
A lâmpada
acendeu ?
Não
Pegar uma escada
Posicionar a escada
Fim
Sim
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
?
F
V
Repetição
Inicio
Subir na escada
Pegar pacote
biscoitos
Retirar a
lâmpada
Abrir pacote
Colocar outra
lâmpada
Lâmpada
acendeu?
Tem
biscoito?
Não
Não
Escovar os
dentes
Sim
Fim
Fim
Sim
Pegar um
biscoito
Comer o
biscoito
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).
Download

Fluxogramas