1.3. Algoritmo
Definição
Podemos definir algoritmo como um processo que reúne um conjunto de ações que são
necessárias para tratar os dados de entrada e transformá-los em resultados para um determinado
objetivo. Nesse sentido, podemos considerar que uma receita de bolo é um algoritmo, pois a partir dos
ingredientes (dados de entrada), realizamos várias ações como bater os ingredientes numa
batedeira, colocar numa assadeira e depois assar por determinado tempo (processamento) para,
no final, termos um bolo bem-feito (resultado de saída).
De qualquer forma, trataremos a construção de algoritmos lógicos computacionais, em que os
dados de entrada, o processamento e os resultados de saída são dados virtuais no formato que o
computador entende.
Algoritmos
Entrada Processamento Saída
Método para o desenvolvimento de um algoritmo
Para a construção de um bom algoritmo, devemos seguir os seguintes passos:
a. ler e compreender o problema para o qual será construído um algoritmo;
b. determinar quais serão a entrada de dados do seu algoritmo;
c. determinar quais as ações, lógicas e/ou aritméticas, que deverão ser realizadas no seu algoritmo, bem como, as restrições, se houver, para cada uma dessas ações;
d. determinar qual será a saída de resultados do seu algoritmo;
e. construir o algoritmo em um dos tipos de algoritmo descritos na próxima seção;
f. testar o algoritmo usando o teste de mesa descrito no final deste capítulo.
Teste de mesa
Como vimos na seção de método para o desenvolvimento de um algoritmo, o último item
refere-se a testar o algoritmo construído. Para testar um algoritmo, utilizamos o teste de mesa que
verifica se o algoritmo realiza exatamente o que se espera dele.
Para realizar o teste de mesa em um algoritmo é muito simples, basta seguir, passo-a-passo,
cada comando do algoritmo como se fosse o computador. Assim, no final do teste de mesa, você
pode concluir se o algoritmo está correto ou não. Se não estiver, basta corrigir o algoritmo, refazer
o teste de mesa e repetir esse processo até que você se certifique de que o algoritmo esteja
realmente correto.
Mesmo que você suponha que seu algoritmo esteja correto, você deve fazer o teste de mesa, pois
erros imperceptíveis podem ser detectados. Não se corre o risco de ter um algoritmo que não
retorna sempre o resultado esperado.
0 comentários:
Postar um comentário