Representacao de Algoritmos

download Representacao de Algoritmos

of 17

Transcript of Representacao de Algoritmos

  • 8/17/2019 Representacao de Algoritmos

    1/17

    Representação deRepresentação deAlgoritmosAlgoritmos

    Marcos Antonio Estremote

    [email protected]

    http://estremote.vfm.com.br/firb

  • 8/17/2019 Representacao de Algoritmos

    2/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    Dentre as formas de representaçãode algoritmos mais conhecidaspodemos citar:

     Descrição narrativa;

     Fluxograma;

     Pseudocódigo.

  • 8/17/2019 Representacao de Algoritmos

    3/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    Descrição narrativaexemplo (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;

     e a média !or maior ou igual a "# o aluno est$ aprovado#se não# est$ reprovado.

  • 8/17/2019 Representacao de Algoritmos

    4/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    Descrição narrativaexemplo (banho)

     %ntrar no banheiro e tirar a roupa; &brir a torneira do chuveiro; %ntrar na $gua;

     %nsaboar'se; Fechar a torneira; %nxugar'se; (estir'se.

  • 8/17/2019 Representacao de Algoritmos

    5/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    Descrição narrativaDescrição narrativa

    Consiste no uso de linguagem natural;Problemas)

    * +$ interpretação;

    * &mbig,idade;* -mprecises.

  • 8/17/2019 Representacao de Algoritmos

    6/17

    Representações deRepresentações de

    AlgoritmosAlgoritmosFluxograma

    exemplo (calcular a situação de umaluno)

  • 8/17/2019 Representacao de Algoritmos

    7/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    FluxogramaFluxograma

      /aseia'se na utili0ação de !ormas geométricasdi!erentes 1ue indicam açes 2instruçes#comandos3 distintas;

     %vita m$ interpretação; Problemas)* Di4culdade de correção;* 5imitaçes dos elementos gr$4cos.

  • 8/17/2019 Representacao de Algoritmos

    8/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

  • 8/17/2019 Representacao de Algoritmos

    9/17

    Representações deRepresentações de

    AlgoritmosAlgoritmosPseudocódigoPseudocódigo

    Exemplo(média aritmética)Exemplo(média aritmética)

  • 8/17/2019 Representacao de Algoritmos

    10/17

    Representações deRepresentações de

    AlgoritmosAlgoritmosPseudocódigoPseudocódigo

      6so de linguagem própria 2pseudolinguagemou portugol3; %vita m$ interpretação;

     Facilidade de correção;  5iberdade maior de representação do 1ue osdiagramas.

  • 8/17/2019 Representacao de Algoritmos

    11/17

    Representações deRepresentações de

    AlgoritmosAlgoritmosPseudocódigoPseudocódigo

     %sta !orma de representação de algoritmos é rica em detalhes#como a de4nição dos tipos das vari$veis usadas no algoritmo. Porassemelhar'se bastante 7 !orma em 1ue os programas sãoescritos# encontra muita aceitação.

      8a verdade# esta representação é su4cientemente geral parapermitir 1ue a tradução de um algoritmo nela representado parauma linguagem de programação espec94ca se:a praticamentedireta.

  • 8/17/2019 Representacao de Algoritmos

    12/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    Oservação!!!Oservação!!!

    8ão con!undir pseudocódigo 2rascunho dealgoritmo3 com um código'!onte em uma

    linguagem de programação.

  • 8/17/2019 Representacao de Algoritmos

    13/17

    Formas de RepresentaçãFormas de Representaçã

    de Algoritmode Algoritmo

    "#ntese!!!"#ntese!!!

    $ diversas !ormas de representação de algoritmos 1ue di!erementre si pela 1uantidade de detalhes de implementação 1ue!ornecem ou# inversamente# pelo grau de astração  1uepossibilitam com relação 7 implementação do algoritmo em

    termos de uma linguagem de programação espec94ca.

  • 8/17/2019 Representacao de Algoritmos

    14/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    $xerc#cio$xerc#cio

     Construir um

  • 8/17/2019 Representacao de Algoritmos

    15/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos

    %%% outro exerc#cio%%% outro exerc#cio

     Construir um s n=meros.

      %screva as soluçes anteriores em pseudocódigo;

  • 8/17/2019 Representacao de Algoritmos

    16/17

    Representações deRepresentações de

    AlgoritmosAlgoritmos%%% e outro exerc#cio%%% e outro exerc#cio

     Construir um

  • 8/17/2019 Representacao de Algoritmos

    17/17

     

    Perguntas&&&Perguntas&&&