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).