Formas de

Representao de
Algoritmos
Prof. Ms. Eng. Elaine Ceclia Gatto
Algoritmos e Estruturas de Dados
Engenharia de Computao
Universidade Sagrado Corao
Introduo
Existem diversas formas de representao de algoritmos, mas
no h um consenso com relao melhor delas.

Algumas formas de representao de algoritmos tratam os

problemas apenas em nvel lgico, abstraindo-se de detalhes
de implementao muitas vezes relacionados com alguma
linguagem de programao especfica.

Por outro lado existem formas de representao de algoritmos

que possuem uma maior riqueza de detalhes e muitas vezes
acabam por obscurecer as idias principais do algoritmo,
dificultando seu entendimento.
Introduo
Dentre as formas de representao de algoritmos mais
conhecidas podemos citar:

Descrio Narrativa;
Fluxograma Convencional;
Pseudocdigo, tambm conhecido como Linguagem
Estruturada ou Portugol.
Narrao Descritiva
Nesta forma de representao os algoritmos so expressos
diretamente em linguagem natural. Exemplo de uma receita de
bolo:

Misture os ingredientes
Unte a forma com manteiga
Despeje a mistura na forma
Se houver coco ralado
ento despeje sobre a mistura
Leve a forma ao forno
Enquanto no corar
deixe a forma no forno
Retire do forno
Deixe esfriar
Narrao Descritiva
Exemplo de um pneu furado:

Troca de um pneu furado:

Afrouxar ligeiramente as porcas
Suspender o carro
Retirar as porcas e o pneu
Colocar o pneu reserva
Apertar as porcas
Abaixar o carro
Dar o aperto final nas porcas
Narrao Descritiva
Exemplo do clculo da mdia de um aluno:

Clculo da mdia de um aluno:

Obter as suas 2 notas de provas
Calcular a mdia aritmtica
Se a mdia for maior que 7,
o aluno foi aprovado,
seno ele foi reprovado
Narrao Descritiva
Esta representao pouco usada na prtica porque o uso da
linguagem natural muitas vezes d oportunidade a ms
interpretaes, ambigidades e imprecises.

Por exemplo, a instruo "afrouxar ligeiramente as porcas" no

algoritmo da troca de pneus est sujeita a interpretaes
diferentes por pessoas distintas.

Uma instruo mais precisa seria: "afrouxar a porca, girando-a

30 no sentido anti-horrio".
Fluxograma
uma representao grfica de algoritmos onde formas
geomtricas diferentes implicam aes (instrues, comandos)
distintos.
Tal propriedade facilita o entendimento das idias contidas nos
algoritmos e justifica sua popularidade.
Esta forma aproximadamente intermediria descrio
narrativa e ao pseudocdigo (subitem seguinte), pois menos
imprecisa que a primeira e, no entanto, no se preocupa com
detalhes de implementao do programa.
Nota-se que os fluxogramas convencionais preocupam-se com
detalhes de nvel fsico da implementao do algoritmo.
Por exemplo, figuras geomtricas diferentes so adotadas para
representar operaes de sada de dados realizadas em
dispositivos distintos, como uma fita magntica ou um monitor
de vdeo.
Fluxograma
O pacote office possui os smbolos do fluxograma. Na aba
INSERT, na parte ILLUSTRATIONS, existe o boto SHAPES. Na
setinha aparecem os smbolos de desenho, entre eles o
FLOWCHART, ou FLUXOGRAMA.
Fluxograma
SMBOLO FUNO DESCRIO

Process ou Representa todo tipo de ao (em Matemtica seriam

Processo as Operaes Aritmticas e Lgicas, a Atribuio, etc).

Process Alternate
Raramente utilizado, indica uma forma diferente de se
ou Processo
fazer o mesmo processo.
Alternativo

Uma ao que efetuada de acordo com uma

Decision ou
condio. Exemplo: Se o aluno tirou nota 7, ento ele
Deciso
est aprovado, caso contrrio, est reprovado.

Representa o smbolo de dados, entrada e sada

Data ou Dados
simultaneamente.

Predefined Process
Raramente utilizado. Processo j conhecido que ser
ou Processo Pr-
aplicado ao fluxo.
Definido
Fluxograma
SMBOLO FUNO DESCRIO

Document ou Smbolo utilizado para indicar a criao de um

Documento documento.

Multi-Document
Smbolo utilizado para indicar a criao de vrios
ou Mltiplos
documentos.
Documentos

Terminator ou
Utilizado para inicar e terminar o fluxograma
Terminador

Preparation ou
Raramente utilizado.
Preparao

Corresponde instruo de entrada de dados atravs

Manual Input ou
do teclado. Atualmente considerado o smbolo para
Entrada Manual
qualquer entrada de dados.
Fluxograma
SMBOLO FUNO DESCRIO

Manual Operation Raramente utilizado. Corresponde operao

ou Operao Manual manual de algum processo.

Connector ou
Raramente utilizado.
Conector

Off-Page Connector
ou Conector Fora de Raramente utilizado.
Pgina

Smbolo que corresponde ao carto perfurado,

Card ou Carto
que no mais utilizado atualmente.

Punched Tape ou Fita Smbolo que corrresponde fita perfurada, que

Perfurada no mais utilizada atualmente.
Fluxograma
SMBOLO FUNO DESCRIO

Summing Junction ou
Tem a funo da tabela verdade E.
Somador

OR OU Tem a funo da tabela verdade OU.

Collate ou
Smbolo utilizado para agrupar dados.
Agrupamento

Smbolo utilizado para classificar os dados, por

Sort ou Classificao
exemplo, em ordem alfabtica

Seta de Fluxo Indica para onde est indo a informao

Fluxograma
SMBOLO FUNO DESCRIO
Internal Storage ou
Raramente utilizado. Smbolo que representa o
Armazenamento
armazenamento em memria.
Interno
Smbolo utilizado para extrao de dados. Em
banco de dados, atravs de comandos SQL,
Extract ou Extrao
conseguir extrair algumas informaes, at ento
tidas como desconexas, da base de dados.

Smbolo utilizado para mesclar os dados. No excel,

Merge ou Mesclar
esse comando transforma duas colunas em uma.

Stored Data ou
Referente aos dados que esto guardados.
Dados Armazenados

Referente tempo de atraso. Por exemplo, quanto

Delay ou Atraso tempo o resultado de uma conta, vai ficar
aparecendo na tela?
Fluxograma
SMBOLO FUNO DESCRIO
Sequential Storage
Smbolo para armazenamento de dados de forma
Access ou
sequencial, significa que os dados sero acessados
Armazenamento de
na ordem na qual foram armazenados.
Acesso Sequencial

Magnetic Disk ou Smbolo para armazenamento de dados, no caso o

Disco Magntico disco rgido (HD)

Smbolo para armazenamento de dados direto,

Direct Access Storage
significa que os dados podem ser recuperados
ou Armazenamento
diretamente sem passar por outros dados na
de Acesso Direto
seqncia.

considerado tambm o smbolo para SADA de

Display ou Exibio
dados, como uma impressora ou monitor.
Exemplos
Exemplo 1:

Desenvolva uma soluo para o problema a seguir

utilizando as formas de representao descrio narrativa,
fluxograma e algoritmo para demonstrar o seu
raciocnio.

Problema: O software (ou programa) a ser desenvolvido

deve solicitar ao usurio dois nmeros do tipo real. O
usurio deve digitar esses nmeros. Em seguida, o
programa deve somar esses nmeros e apresentar o
resultado na tela.
Exemplos
Exemplo 1:
Soluo:
Descrio narrativa:
Apresentar na tela uma mensagem para o usurio,
informando-o que dever digitar dois nmeros do tipo real.
Aps ler a mensagem, o usurio dever inserir os nmeros,
atravs do teclado, que sero lidos e armazenados em duas
variveis diferentes;
Em seguida, ser aplicada a operao de soma nos dois
operandos, isto , nos dois nmeros que foram inseridos
pelo usurio, sendo o resultado armazendo em uma
terceira varivel;
O resultado ser ento apresentado na tela para o usurio
por um perodo de tempo, finalizando assim o programa.
 INCIO

Fluxograma
Digite dois
Exemplo 1: nmeros do
tipo real
Soluo:
Fluxograma:

Leia X
Leia Y

Z=X+Y

O resultado
30
FIM da soma entre
segundos
X e Y Z
Fluxograma
Exemplo 1:
Soluo:
Algoritmo:
1. Incio do algoritmo;
2. Apresentar na tela a seguinte mensagem para o usurio:
Digite dois nmeros do tipo real;
3. Ler o nmero X e ler o nmero Y;
4. Somar o nmero X com o nmero Y;
5. Colocar o resultado em Z;
6. Apresentar na tela a seguinte mensagem para o usurio: A
soma entre os nmeros X, X, e Y, Y, Z, Z .
7. Manter a mensagem na tela por 30 segundos.
8. Fim do algoritmo
Exemplos
Exemplo 2:

Desenvolva uma soluo para o problema a seguir

utilizando as formas de representao descrio narrativa,
fluxograma e algoritmo para demonstrar o seu
raciocnio.

Problema: O software (ou programa) a ser desenvolvido

deve solicitar que o usurio digite as quatro notas que
obteve em suas quatro provas. O usurio deve digitar esses
nmeros que so do tipo real. Em seguida, o programa
deve fazer a mdia desses nmeros e apresentar o
resultado na tela.
Exemplos
Exemplo 2:
Soluo:
Descrio narrativa:
Apresentar na tela uma mensagem para o usurio, informando-o
que dever digitar os valores das notas das quatro provas que
realizou.
Aps ler a mensagem, o usurio dever inserir os nmeros,
atravs do teclado, que sero lidos e armazenados em quatro
variveis diferentes;
Em seguida, ser aplicada duas operaes;
uma que soma os quatro operandos e armazena o resultado
em uma varivel SOMA;
outra que divide o resultado da SOMA pelo valor 4 (quatro) e
armazena o resultado da varivel em MDIA;
O resultado, MDIA, ser ento apresentado na tela para o
usurio por um perodo de tempo, finalizando assim o programa.
 INCIO

Fluxograma Digite os
valores das
Exemplo 2: quatro provas
Soluo:
Fluxograma:
Leia X, Y, Z, W

SOMA = X + Y + Z + W

MDIA = SOMA / 4

30 A nota final do
FIM
segundos aluno : , MDIA
Fluxograma
Exemplo 2:
Soluo:
Algoritmo:
1. Incio do algoritmo;
2. Apresentar na tela a seguinte mensagem para o usurio:
Digite as quatro notas das provas (tipo real);
3. Ler os nmeros X, Y, Z e W;
4. Somar os nmeros X, Y, Z e W;
5. Colocar o resultado em SOMA;
6. Dividir a SOMA por 4;
7. Colocar o resultado em MDIA;
8. Apresentar na tela a seguinte mensagem para o usurio: A
mdia final do aluno : , MDIA;
9. Manter a mensagem na tela por 30 segundos;
10. Fim do algoritmo.
Exerccios
Faa uma descrio narrativa, um fluxograma e tambm um
algoritmo para as seguintes situaes:
1. Levantar da Cama;
2. Lavar Roupa;
3. Trocar um Pneu Furado;
4. Trocar uma Lmpada;
5. Ir para a Balada;
6. Obedecer os Pais;
7. Lavar a loua;
8. Assistir um filme em DVD;
9. Fazer um bolo recheado;
10. Fazer uma ligao pelo celular;