Representação de Algoritmos Marcos Antonio Estremote

Apresentação em tema: "Representação de Algoritmos Marcos Antonio Estremote"— Transcrição da apresentação:

1 Representação de Algoritmos Marcos Antonio Estremote estremot@gmail.com http://estremote.vfm.com.br/firb

2 Representações de Algoritmos Dentre as formas de representação de algoritmos mais conhecidas podemos citar:  Descrição narrativa;  Fluxograma;  Pseudocódigo.

3 Representações de Algoritmos Descrição narrativa exemplo (calcular a situação de um aluno em relação a duas notas)  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.

4 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.

5 Representações de Algoritmos Descrição narrativa  Consiste no uso de linguagem natural;  Problemas: ✗ Má interpretação; ✗ Ambigüidade; ✗ Imprecisões.

6 Representações de Algoritmos Fluxograma exemplo (calcular a situação de um aluno)

7 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.

8 Representações de Algoritmos

9 Pseudocódigo Exemplo(média aritmética)

10 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.

11 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.

12 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.

13 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.

14 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;

15 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;

16 Representações de Algoritmos... e outro exercício  Construir um fluxograma para:  Realize a leitura de um número de 0 à 9 e imprima este valor por extenso.  Leia o sexo de uma pessoa e escreva se é um Senhor ou Senhora. Escreva as soluções anteriores em pseudocódigo;

17 Perguntas??? Perguntas???