Olá pessoal, vamos dar sequencia a serie de dicas sobre LPE. Veremos agora as fases da construção de um algoritmo.

Construção de um Algoritmo

Análise Preliminar:

    Entenda o problema com a maior precisão possível, identifique os dados/identifique os resultados desejados.

Solução:
    Desenvolva um algoritmo para resolver o problema.


Teste de Qualidade:
    Execute o algoritmo desenvolvido com dados para os quais o resultado seja conhecido. O ideal é que o universo dos dados tenha todas as combinações possíveis. Note que a qualidade de um algoritmo pode ser limitada por fatores como tempo para sua confecção e recursos disponíveis.



Alteração:
    Se o resultado do teste de qualidade não for satisfatório, altere o algoritmo e submeta-o a um novo teste de qualidade.


Produto Final:
    Algoritmo concluído e testado, pronto para ser aplicado.


    Decomposição


     A Decomposição é a estratégia de resolução de problemas mais aplicadas a construção de algoritmos. A idéia é dividir o problema em problemas menores até que cada parte (subdivisão) seja pequena o bastante para que a solução seja facilmente encontrada.

    Já falamos sobre a decomposição nas estratégias para a resolução de problemas. Esta também pode ser utilizada na montagem de algoritmos. Outro nome para esta estratégia é “Dividir para conquistar”. Isto porque Em uma guerra é muito mais fácil vencer grupos isolados de inimigos do que todos os Inimigos juntos.

    Esta técnica é amplamente utilizada na engenharia da informação para desenvolvimento de software. Da análise do sistema, determinação do escopo ambiental  até a codificação utiliza-se a decomposição ordenada para facilitar as etapas do desenvolvimento.

    Vamos a um exemplo de decomposição. Seja o problema trocar um pneu furado de um carro.


 1. Troque o pneu furado

    Pouco detalhado, ainda existe uma serie de operações que deve ser explicitada. Note que se esta solução for apresentada para alguém que saiba trocar o pneu  de um carro, o problema está resolvido.


2. Pegue o material necessário (inicio)
   Troque o pneu furado          (Meio)
   Guarde o Material               (Fim)
 
   
    Alguns detalhes começam a aparecer, porém, ainda não é suficiente para quem não sabe trocar pneu de carro.


3. Abra o porta-malas
      Retire o macaco, o estepe e a chave em cruz
             Desaperte as porcas do pneu furado
                   Coloque o macaco na posição correta
                        Levante o carro
                              Retire as porcas
                                     Retire o pneu
                                     Coloque o estepe
                              Coloque as porcas
                        Desça o carro
                   Retire o macaco
             Aperte as porcas do pneu furado
      Guarde o macaco, o pneu furado e a chave em cruz
   Feche o porta-malas.

     Agora todas as operações estão detalhadas Note que algumas instruções poderiam ser subdivididas mais um vez, como por exemplo “levante o carro”.

  Bem pessoal eu paro por aqui. Abaixo a solução do exercicio anterior:

   escreva("Informe o Total em Segundos")
   leia(TS)
   H := TS \ 3600
   M := (Ts % 3600) \ 60
   S := (Ts % 3600) % 60
   escreval("Total em Horas, Minutos e Segundos", H,":",M,":",S)

Onde \ é como o DIV do Delphi, divisão inteira.
        % resto da divisão

   Como sempre segue o desafio para a próxima tip:

Elabore um algoritmo para solicitar o nome de uma equipe de futebol, a quantidade de derrotas, empates e vitórias obtidas por ela no campeonato. Calcular e informar: a quantidade de pontos ganhos e a quantidade de pontos perdidos.

Abraços e até a próxima !!!