Algoritmos I Aula 3 Resolução de Problemas (Fluxogramas)

Algoritmos I

Aula 3 – Resolução de Problemas

(Fluxogramas)

Professor: Max Pereira

http://paginas.unisul.br/max.pereira

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

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

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

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.

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.

Fluxogramas

• Apenas uma linha de fluxo deve partir ou chegar a um terminador ou conector

Inicio

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

Seleção

Inicio

Ligar o interruptor

A lâmpada acendeu ?

Pegar uma escada

Posicionar a escada

Fim

Sim

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

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

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