Representao de

Algoritmos
Marcos Antonio Estremote
estremot@gmail.com
http://estremote.vfm.com.br/firb

Representaes de
Algoritmos
Dentre as formas de representao
de
algoritmos
mais
conhecidas
podemos citar:
Descrio narrativa;
Fluxograma;
Pseudocdigo.

Representaes de
Algoritmos
Descrio narrativa
exemplo (calcular a situao de um
aluno em relao a duas notas)
Obtenha a primeira e a segunda nota;
Calcule a mdia das notas;
Se a mdia for maior ou igual a 6, o aluno est aprovado,
se no, est reprovado.

Representaes de
Algoritmos
Descrio narrativa
exemplo (banho)

Entrar no banheiro e tirar a roupa;

Abrir a torneira do chuveiro;
Entrar na gua;
Ensaboar-se;
Fechar a torneira;
Enxugar-se;
Vestir-se.

Representaes de
Algoritmos
Descrio narrativa
Consiste no uso de linguagem natural;
Problemas:
M interpretao;
Ambigidade;
Imprecises.

Representaes de
Algoritmos

Fluxograma
exemplo (calcular a situao de um
aluno)

Representaes de
Algoritmos
Fluxograma
Baseia-se na utilizao de formas geomtricas
diferentes
que
indicam
aes
(instrues,
comandos) distintas;
Evita m interpretao;
Problemas:
Dificuldade de correo;
Limitaes dos elementos grficos.

Representaes de
Algoritmos

Representaes de
Algoritmos
Pseudocdigo
Exemplo(mdia aritmtica)

Representaes de
Algoritmos
Pseudocdigo
Uso de linguagem prpria (pseudolinguagem
ou portugol);
Evita m interpretao;
Facilidade de correo;
Liberdade maior de representao do que os
diagramas.

Representaes de
Algoritmos
Pseudocdigo
Esta forma de representao de algoritmos rica em detalhes,
como a definio dos tipos das variveis usadas no algoritmo. Por
assemelhar-se bastante forma em que os programas so
escritos, encontra muita aceitao.
Na verdade, esta representao suficientemente geral para
permitir que a traduo de um algoritmo nela representado para
uma linguagem de programao especfica seja praticamente
direta.

Representaes de
Algoritmos

Observao!!!
No confundir pseudocdigo (rascunho de
algoritmo) com um cdigo-fonte em uma
linguagem de programao.

Formas de Representao
de Algoritmos

Sntese!!!
H diversas formas de representao de algoritmos que diferem
entre si pela quantidade de detalhes de implementao que
fornecem ou, inversamente, pelo grau de abstrao que
possibilitam com relao implementao do algoritmo em
termos de uma linguagem de programao especfica.

Representaes de
Algoritmos
Exerccio
Construir um fluxograma para:
indicar se um nmero par ou mpar.
indicar se um nmero positivo, negativo
ou zero.
Escreva as solues anteriores em pseudocdigo;

Representaes de
Algoritmos
... outro exerccio
Construir um fluxograma para:
calcular o maior entre dois nmeros.
calcular o maior entre trs nmeros.
Escreva as solues anteriores em pseudocdigo;

Representaes de
Algoritmos
... e outro exerccio

Construir um fluxograma para:

Realize a leitura de um nmero de 0 9 e
imprima este valor por extenso.
Leia o sexo de uma pessoa e escreva se
um Senhor ou Senhora.
Escreva as solues anteriores em pseudocdigo;

Perguntas???