Representações de Algoritmos Representações de

Representações de
Algoritmos
Cleone Silva
[email protected]
http://docente.ifrn.edu.br/cleonelima
Representações de Algoritmos
Dentre as formas de representação de
algoritmos mais conhecidas podemos citar:
 Descrição narrativa;
 Fluxograma;
 Pseudocódigo.
Representações de Algoritmos
Descrição narrativa
exemplo (calcular a situação de um aluno)
 Obtenha a primeira e a segunda nota;
 Calcule a média das notas;
 Se a média for maior ou igual a 6, o aluno está aprovado, se não,
está reprovado.
Representações de Algoritmos
Descrição 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.
Representações de Algoritmos
Descrição narrativa
Consiste no uso de linguagem natural;
Problemas:
✗ Má interpretação;
✗ Ambigüidade;
✗ Imprecisões.
Representações de Algoritmos
Fluxograma
exemplo (calcular a situação de um aluno)
Representações de Algoritmos
Fluxograma
 Baseia-se na utilização de formas geométricas diferentes
que indicam ações (instruções, comandos) distintas;
 Evita má interpretação;
 Problemas:
✗ Dificuldade de correção;
✗ Limitações dos elementos gráficos.
Representações de Algoritmos
Representações de Algoritmos
Pseudocódigo
Exemplo(média aritmética)
Representações de Algoritmos
Pseudocódigo
 Uso de linguagem própria (pseudolinguagem ou
portugol);
 Evita má interpretação;
 Facilidade de correção;
 Liberdade maior de representação do que os diagramas.
Representações de Algoritmos
Pseudocódigo
 Esta forma de representação de algoritmos é rica em detalhes, como a
definição dos tipos das variáveis usadas no algoritmo. Por assemelhar-se
bastante à forma em que os programas são escritos, encontra muita aceitação.
 Na verdade, esta representação é suficientemente geral para permitir que a
tradução de um algoritmo nela representado para uma linguagem de
programação específica seja praticamente direta.
Representações de Algoritmos
Observação!!!
Não confundir pseudocódigo (rascunho de
algoritmo) com um código-fonte em uma
linguagem de programação.
Formas de Representação de
Algoritmos
Síntese!!!
Há diversas formas de representação de algoritmos que diferem entre si pela
quantidade de detalhes de implementação que fornecem ou, inversamente,
pelo grau de abstração que possibilitam com relação à implementação do
algoritmo em termos de uma linguagem de programação específica.
Representações de Algoritmos
Exercício
 Construir um fluxograma para:
 indicar se um número é par ou ímpar.
 indicar se um número é positivo, negativo ou zero.
 Escreva as soluções anteriores em pseudocódigo;
Representações de Algoritmos
... outro exercício
 Construir um fluxograma para:
 calcular o maior entre dois números.
 calcular o maior entre três números.
 Escreva as soluções anteriores em pseudocódigo;
Representações de Algoritmos
... e outro exercício
 Construir um fluxograma para:
 calcular o MMC (mínimo múltipo comum) entre
dois números.
 calcular o MDC (máximo divisor comum) entre
dois números.
 Escreva as soluções anteriores em pseudocódigo;
Perguntas???