Como Resolver Problemas

Transcrição

1 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

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

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

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

5 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

6 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

7 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

8 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

9 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