Olá pessoal, vamos dar sequencia a serie de dicas sobre LPE. Veremos agora as fases da 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.
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:
Abraços e até a próxima !!!