19-04-2012

Fluxogramas

Representações de algoritmos
• Linguagem Natural
Os algoritmos são expressos directamente em linguagem natural (e.g. o português
como no exemplo do bolo).

• Fluxograma (ou Diagrama de Fluxo)

Esta é uma representação gráfica que emprega
formas geométricas padronizadas para indicar as
diversas acções e decisões que devem ser executadas
para resolver o problema.
• Pseudo-linguagem ou pseudocódigo
Emprega uma linguagem intermediária entre a linguagem natural e uma
linguagem de programação para descrever os algoritmos.

1
 19-04-2012

Fluxogramas

• Um fluxograma é uma forma padronizada e

eficaz para representar os passos lógicos de
um determinado processamento.
• Com os fluxogramas podemos definir uma
sequência de símbolos, com significado bem
definido, portanto, a sua principal função é a
de facilitar a visualização dos passos de um
processamento.

Fluxograma

• Representação gráfica de um algoritmo.

2
 19-04-2012

Estrutura de Controlo

Uma estrutura (de controlo) é a unidade básica da lógica de

programação.
Qualquer programa pode ser construído através da combinação
de 3 estruturas básicas: sequência, selecção e repetição.
Entrada Entrada
Entrada

Saída

Saída
Saída

Sequência

Não há qualquer possibilidade de Entrada

alterar a ordem de processamento
das acções, i.e. após processar a
1ª acção processa-se a 2ª, depois
da 2ª processa-se a 3ª, e assim por
diante até processar a última
acção.
Saída

3
 19-04-2012

Selecção
Uma estrutura de selecção é também Entrada
designada por estrutura de decisão.
Neste caso, o fluxo de processamento
segue por 1 das 2 vias, dependendo do
valor lógico (verdadeiro ou falso) da
expressão avaliada no início da
estrutura.
Se o fluxo de processamento só passa
por 1 via, então só uma das acções é
realizada ou processada.
Saída

Nota: Uma estrutura de selecção com 2

vias é, por exemplo, a instrução if-else.

Selecção
Entrada
Neste caso, se a expressão lógica
tiver resultado false, nenhuma
acção é processada dentro da
estrutura de selecção.
Só é processada uma acção dentro
da estrutura de selecção se a
expressão lógica for true; daí, o
nome de selecção com 1 via.
Saída
Uma estrutura de selecção com 1
via é, por exemplo, a instrução if.

4
 19-04-2012

Selecção várias vias

Neste caso, a decisão não é feita com base numa expressão
lógica porque há mais do que 2 resultados possíveis.
Também só são processadas a acção ou as acções encontradas
numa via. Entrada
Uma estrutura de
selecção com várias
vias é, por exemplo, a
instrução switch com
break. No entanto, se
não usarmos o break,
há a possibilidade de
executar as acções de
várias vias. Saída

Repetição com teste no inicio

No entanto, a mesma acção será
executada repetidamente
enquanto o resultado da Entrada
expressão lógica se mantiver
verdadeiro true).
O teste é importante porque
funciona como uma condição de
paragem (a false) dos ciclos ou
repetições.

Uma estrutura de repetição deste Saída

tipo é, por exemplo, a instrução
while.

5
 19-04-2012

Repetição com teste no final do

ciclo
Esta estrutura de repetição Entrada

é em tudo idêntica à
anterior. A diferença é que o
teste é feito após o
processamento da acção
teste (da expressão lógica)
sucede a acção.
Uma estrutura de repetição
deste tipo é, por exemplo, a
Saída
instrução do-while.

Repetição com número pré-

definido de ciclos
Esta estrutura de repetição é em
Entrada
tudo idêntica às anteriores.
A diferença é que é logo à
partida especificado o número
de ciclos (ou iterações) que serão
efectuados, i.e. o número de
vezes que a acção será
processada.
Saída
Uma estrutura de repetição
deste tipo é, por exemplo a
instrução for.

6
 19-04-2012

Fluxograma
Inicio
Exemplo: soma dois números
inteiros
Ler X

Ler y

Realizar a soma
de X+y

Escrever o
valor da soma
éz

Fim

Fluxograma
Cálculo do zero da equação
ax+b=0

7
 19-04-2012

Exercícios de Fluxogramas

1. Elabore os fluxogramas de acordo com os

algoritmos em linguagem natural já realizados:
a. Receba dois números e no final mostre a soma,
subtracção, multiplicação e divisão dos mesmos.
b. determine o consumo médio de um automóvel
sendo fornecida a distância total percorrida pelo
automóvel e o total de combustível gasto.
c. Receba notas de 3 testes e apresente a média
aritmética das mesmas.
2. Faça fluxograma que receba um número e mostre
uma mensagem caso este número seja maior que
10.

Exercícios
3. Pretende-se elaborar um fluxograma que permita ler um
número a partir do teclado, e apresentar a indicação de que
é positivo, negativo ou nulo.
4. Pretende-se elaborar um fluxograma que permita calcular o
maior de dois números inteiros x e y.
5. Pretende-se elaborar um fluxograma que permita ler e
escrever uma nota entre 0 e 20.0 valores. Caso a nota esteja
no intervalo [9.0,9.5[, ela deve ser rectificada para 9.5.
6. Escrever um fluxograma que leia o nome e as três notas
obtidas por um aluno durante o semestre. Calcular a sua
média (aritmética), informar o nome e sua menção
aprovado (media >= 7), Reprovado (media <= 5) e
Recuperação (media entre 5.1 a 6.9).