Algoritmo

ALGORITMO

Um algoritmo pode ser definido como: uma seqüência finita de instruções bem definidas e não ambíguas, onde cada uma das quais pode ser executada mecanicamente num período de tempo finito com uma quantidade de esforço finito. A definição sugere que os algoritmos tenham diversas propriedades importantes.
Primeiramente, os passos de um algoritmo devem ser simples e sem ambigüidade e devem estar numa ordem cuidadosamente definida, Além disso, se insiste em que os algoritmos sejam efetivos, isto é, devem sempre resolver um problema utilizando um número finito de passos.
Construir algoritmos é o objetivo principal de toda a programação, portanto desenvolver bons algoritmos é a principal tarefa do programador. Deve-se, pois, seguir algumas regras básicas na resolução de um problema:
Compreender o problema
• Deixar claro o problema;
• Identificar as entradas e as saídas.
Delinear um plano
• Desenvolver um procedimento para a solução do problema.
Executar o plano
Verificar manualmente e corrigi-lo, se necessário;
• Codificar o algoritmo;
• Executar (mentalmente) o algoritmo com dados de teste, depurando quando necessário. Refinar e documentar o algoritmo
• Voltar, revisando passos;
• Dar um tratamento estético ao algoritmo.
Todo algoritmo é composto por um grupo de ações primitivas (ações passíveis de execução por um ser humano ou por uma máquina). As ações primitivas que se utilizará na construção de algoritmos serão construções lingüísticas em português
(Portugol ou Português estruturado ou pseudocódigo).
Esta técnica é baseada em uma PDL - Program Design Language (linguagem de projeto de programação), usada como referência genérica para uma linguagem de programação, tendo como finalidade mostrar uma notação para elaborações de algoritmos, os quais serão utilizados para a definição, criação e desenvolvimento de uma linguagem computacional.
A diferença entre uma PDL e uma linguagem de