A criação de um algoritmo é uma tarefa essencialmente intelectual. A partir do enunciado de um problema, deseja-se obter um algoritmo que o resolva. Pode-se afirmar que a tarefa de escrever algoritmos é, portanto, a tarefa de resolver problemas. 1
A análise e a Síntese de um Problema A resolução de um problema envolve duas grandes fases: a análise e a síntese (SOUZA, p.16) Análise Nesta fase, o problema é entendido de forma que se descubra o que deve ser solucionado, quais são os dados necessários, insuficientes ou redundantes ou ainda contraditórios e, parte-se para a sua modelagem, podendo ser enriquecida com o auxílio de equações, desenhos ou gráficos. 2
A análise e a Síntese de um Problema A resolução de um problema envolve duas grandes fases: a análise e a síntese (SOUZA, p.16) Análise Como resultado dessa fase, tem-se a elaboração de um plano de acção, no qual a exepriência em problemas similares vistos anteriormente é utilizada e, também, pode ser ncessária a utilização de problemas auxuliares. 3
A análise e a Síntese de um Problema A resolução de um problema envolve duas grandes fases: a análise e a síntese (SOUZA, p.16) Síntese Nesta etapa, executa-se o plano definido na fase de análise, representado os passos por meio de um algoritmo. É importante que a solução seja verificada e comprovada correctamente, por meio da execução do algoritmo. Essa execução é feita percorrendo-se do seu início até ao seu final, e verificando, a cada passo, se o resultado esperado foi obtido. 4
A análise e a Síntese de um Problema A resolução de um problema envolve duas grandes fases: a análise e a síntese (SOUZA, p.16) Síntese Caso tenha sido encontrada alguma discrepância, deve-se procurar saber qual foi a sua causa e eventualmenbte analisar novamente o problema, repetindo-se assim esse ciclo até que a solução tenha sido obtida. 5
Metodologia Para a Solução de Problemas por Meio de Computador DEFINIÇÃO DO PROBLEMA Esta fase está dada pelo enunciado do problema, o qual requer uma definição clara e precisa. É importante que se conheça o que se deseja que realize o computador; enquanto isso não estiver totalmente definido não faz sentido continuar com a seguinte etapa. 6
Metodologia Para a Solução de Problemas por Meio de Computador ANÁLISE DO PROBLEMA Uma vez que se compreendeu o que se deseja do computador, é necessário definir: Os dados de entrada; Qual é a informação que se deseja produzir (saída); Os métodos e fórmulas que se necessitam para processar os dados. 7
Metodologia Para a Solução de Problemas por Meio de Computador ANÁLISE DO PROBLEMA Uma recomendação prática é o de se colocar no lugar do computador e analisar o que é que se necessita que se ordene e em que sequência para produzir os resultados esperados. 8
Metodologia Para a Solução de Problemas por Meio de Computador DESENHO DO ALGORITMO As características de um bom algoritmo: Deve ter um ponto particular de início. Deve ser definido, não deve permitir duplas interpretações. Deve ser geral, ou seja, suportar a maioria das variantes que se possa apresentar na definição do problema. Deve ser finito em tamanho e tempo de execução. Desenho do Algoritmo Prova de escritório ou Depuração 9